Multiple Choice
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
Correct Answer:

Verified
Correct Answer:
Verified
Q3: The concept of FSA is much used
Q4: The Family of recursive language is not
Q5: Recursive languages are<br>A)A proper superset of CFL<br>B)Always
Q6: The logic of pumping lemma is a
Q7: Let L be a language defined over
Q9: Fred created a new automaton model which
Q10: If a language is denoted by a
Q11: Grammar that produce more than one Parse
Q12: Consider the following problem x. Given a
Q13: Which of the following problems is undecidable?<br>A)Membership