Multiple Choice
Which of the following statement is wrong?
A) Any regular language has an equivalent context-free grammar.
B) Some non-regular languages can't be generated by any context-free grammar
C) Intersection of context free language and a regular language is always context-free
D) All languages can be generated by context- free grammar
Correct Answer:
Verified
Correct Answer:
Verified
Q22: Let the class of language accepted by
Q23: What is the highest type number which
Q24: TM is more powerful than FSM because<br>A)The
Q25: Let L<sub>1</sub> be a recursive language. Let
Q26: If L and L¯ are recursively enumerable,
Q28: The language accepted by a Push down
Q29: For two regular languages L<sub>1</sub> = (a
Q30: Which statement is true?<br>A)The PDA must have
Q31: Which of the following problem is undecidable?<br>A)Membership
Q32: The following CFG is in S ?