1.

Which of the following grammars are in Chomsky Normal Form:

A. S->AB|BC|CD, A->0, B->1, C->2, D->3
B. S->AB, S->BCA|0|1|2|3
C. S->ABa, A->aab, B->Ac
D. All of the mentioned
Answer» B. S->AB, S->BCA|0|1|2|3


Discussion

No Comment Found

Related MCQs