InterviewSolution
Saved Bookmarks
InterviewSolution
| 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 mentionedThis question was addressed to me in a job interview.This intriguing question comes from Chomsky Normal Form topic in division Properties of Context Free Languages of Automata Theory |
|
Answer» The correct ANSWER is (a) S->AB|BC|CD, A->0, B->1, C->2, D->3 |
|