All NonNull words of the CFL can be generated by the corresponding CFG which is in CNF i.e the grammar in CNF will generate the same language except the:

Home / Engineering / Theory of Computation / Question

Mr. Dubey • 51.17K Points
Coach

Q.) All NonNull words of the CFL can be generated by the corresponding CFG which is in CNF i.e the grammar in CNF will generate the same language except the:

(A) String

(B) Regular language

(D) None of the above

Correct answer : Option (C) - Null string

Discusssion

Related MCQs on Theory of Computation

Q. Which of the following combinations cannot be combined into K-map groups?

Q. In a database where the encryption is applied the data is cannot be handled by the unauthorised user without

Q. The _______ step eliminates the extensions of (k-1)-itemsets which are not found to be frequent, from being considered for counting support.

Q. Which of the following files contains information related to password aging?

Q. The BEST way to define Virtualization in cloud computing is

Q. In a class of 80 students , 50 students know English, 55 know french and 46 know german language. 37 students know english and french, 28 students know french and german, 7 students know none of the languages. Find out how many students know all the three languages?

Q. Which of the following implementations of Catalan numbers has the smallest time complexity?

Q. How many different non-isomorphic Abelian groups of order 8 are there?

Q. A packet is also referred to as

Q. _______ refers to a market with a single seller.