[Solved] Which of the following statement is wrong?

McqMate

Q.	Which of the following statement is wrong?
A.	Any regular language can be generated by a context-free grammar
B.	Some non-regular languages cannot be generated by any CFG
C.	the intersection of a CFL and regular set is a CFL
D.	All non-regular languages can be generated by CFGs.
Answer» D. All non-regular languages can be generated by CFGs.

1.7k

0

Do you find this helpful?

22

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?