[Solved] Which of the following statement is wrong?

McqMate

Q.	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
Answer» D. All languages can be generated by context- free grammar

2.6k

0

Do you find this helpful?

11

View all MCQs in

Theory of Computation

Discussion

No comments yet

Related MCQs

Which of the following statement is wrong?
Which of the following statement is wrong?
Which of the following statements is wrong?
In which of the stated below is the following statement true? “For every non-deterministic machine M1, there exists as equivalent deterministic machine M2 recognizing the same language.”
Which one of the following statement is true for a regular language L over {a} whose minimal finite state automation has two states?
Which one of the following statement is FALSE?
Consider the following statements I. Recursive languages are closed under complementation II. Recursively enumerable languages are closed under union III. Recursively enumerable languages are closed under complementation Which of the above statement are TRUE?
Which of the following statement is true?
Which one of the following is the strongest correct statement about a finite language Lover a finite alphabet Σ?
Which of the following statement is false for a turing machine?