1.

The production Grammar is {S->aSbb,S->abb} is __________ grammar.(a) Type-3(b) Type-2(c) Type-1(d) Type-0This question was addressed to me in a job interview.This question is from Finite Automata and Regular Expressions in chapter Compiler Introduction of Compiler

Answer» CORRECT ANSWER is (b) Type-2

To explain I WOULD SAY: As per the DEFINITION of type-2 grammar.


Discussion

No Comment Found

Related InterviewSolutions