Which of the following grammars are in Chomsky Normal Form:

S->AB|BC|CD, A->0, B->1, C->2, D->3

S->AB, S->BCA|0|1|2|3

S->ABa, A->aab, B->Ac

All of the mentioned

Which of the following grammars are in Chomsky Normal Form: Correct Answer S->AB|BC|CD, A->0, B->1, C->2, D->3

We can eliminate the options on the basis of the format we are aware of: A->BC, B->b and so on.

Feb 20, 2025

Related Questions