With reference to the process of conversion of a context free grammar – McqOptions

MCQOPTIONS

1.	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->ABaA->aabB->Ac
A.	3
B.	4
C.	2
D.	5
Answer» B. 4

Discussion

No Comment Found

Related MCQs

Let G be a grammar: S->AB|e, A->a, B->bIs the given grammar in CNF?
Let G be a grammar. When the production in G satisfy certain restrictions, then G is said to be in ___________.
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->ABaA->aabB->Ac
Given grammar G:(1)S->AS(2)S->AAS(3)A->SA(4)A->aaWhich of the following productions denies the format of Chomsky Normal Form?
At the fairground, the force that balances out our weight is
The first linear equation of motion is represented as
The formula of angular momentum of the moving body is
According to Newton's 2nd law the object's acceleration and centripetal force are
In rotating space to keep the body moving in a circular path centripetal force is provided by the
The field which does not have magnetic poles is