adplus-dvertising
frame-decoration

Question

Every grammar in Chomsky Normal Form is:

a.

regular

b.

context sensitive

c.

context free

d.

all of the mentioned

Answer: (c).context free

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Every grammar in Chomsky Normal Form is:

Similar Questions

Discover Related MCQs

Q. Which of the production rule can be accepted by Chomsky grammar?

Q. Given grammar G:
(1)S->AS

(2)S->AAS

(3)A->SA

(4)A->aa

Which of the following productions denies the format of Chomsky Normal Form?

Q. Which of the following grammars are in Chomsky Normal Form:

Q. With reference to the process of conversion of a context free grammar to CNF, the number of variables to be introduced for the terminals are:
S->ABa

A->aab

B->Ac

Q. In which of the following, does the CNF conversion find its use?

Q. Let G be a grammar. When the production in G satisfy certain restrictions, then G is said to be in ___________.

Q. Let G be a grammar: S->AB|e, A->a, B->b
Is the given grammar in CNF?

Q. Which of the following is called Bar-Hillel lemma?

Q. Which of the expressions correctly is an requirement of the pumping lemma for the context free languages?

Q. Let L be a CFL. Then there is an integer n so that for any u that belong to language L satisfying
|t|>=n, there are strings u, v, w, x, y and z satisfying

t=uvwxy.

Let p be the number of variables in CNF form of the context free grammar. The value of n in terms of p :

Q. Which of the following gives a positive result to the pumping lemma restrictions and requirements?

Q. Using pumping lemma, which of the following cannot be proved as ‘not a CFL’?

Q. State true or false:
Statement: We cannot use Ogden’s lemma when pumping lemma fails.

Q. Which of the following cannot be filled in the blank below?
Statement: There are CFLs L1 nad L2 so that ___________is not a CFL.

Q. The pumping lemma is often used to prove that a language is:

Q. What is the pumping length of string of length x?

Q. Which of the following does not obey pumping lemma for context free languages ?

Q. The context free languages are closed under:

Q. Given Grammar G1:
S->aSb

S->e

Grammar G2:

R->cRd

R->e

If L(G)=L(G1) U L(G2), the number of productions the new starting variable would have:

Q. Context free languages are not closed under: