1.

Every Kuroda Normal form grammar generates ___________(a) Context free grammar(b) Context sensitive grammar(c) Unrestricted grammar(d) None of the mentionedThis question was addressed to me in class test.Origin of the question is CFL- Other Normal Forms topic in chapter Properties of Context Free Languages of Automata Theory

Answer»

Correct answer is (b) Context sensitive grammar

Best EXPLANATION: Every context sensitive grammar which does not PRODUCE an EMPTY string can be generated by a grammar in Kuroda Normal FORM.



Discussion

No Comment Found

Related InterviewSolutions