Contents    Page-10    Prev    Next    Page+10    Index   

Two grammars are equivalent if they:

  • A: have the same set of nonterminals
  • B: have the same set of terminals
  • C: have the same set of terminals and nonterminals
  • D: produce the same set of parse trees
  • E: produce the same set of generated strings

    Answer: E

    Two grammars are considered equivalent if they generate the same language, i.e. the same set of strings can be generated from each grammar.