Solved

Which of the Following Statement Is Wrong

Question 41

Multiple Choice

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.

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions

Q36: Which of the following are regular sets?<br>A)I

Q37: Automaton accepting the regular expression of any

Q38: The regular sets are closed under:<br>A)Union<br>B)Concatenation<br>C)Kleene closure<br>D)All

Q39: Given a Non-deterministic Finite Automation (NFA) with

Q40: The following grammar<br>G = (N, T, P,

Q42: Which one of the following languages over

Q43: A language is regular if and only

Q44: P, Q, R are three languages. If

Q45: The following CFG is in S ?

Q46: A?abA a type _productions<br>A)Type 0<br>B)Type 1<br>C)Type 2<br>D)Type