Which of the following statements is wrong?
A)The regular sets are closed under intersection
B)The class of regular sets is closed under substitution
C)The class of regular sets is closed under homomorphism
D)Context Sensitive Grammar(CSG) can be recognized by Finite State Machine

Question

Quizplus · Accepted Answer

Context Sensitive Grammars (CSGs) generate context-sensitive languages, which are more powerful than the languages recognized by Finite State Machines (FSMs). FSMs can recognize regular languages, which are a subset of context-sensitive languages. Therefore, CSGs cannot be recognized by FSMs due to the limitations in computational power of FSMs.

Which of the Following Statements Is Wrong