Contents    Prev    Next    Page+10   

A grammar is Context Free if:

  • A: there is at most one production with a given nonterminal on the left side
  • B: the grammar is free from recursion
  • C: there is at most one nonterminal on the right side of any production
  • D: there are no terminal symbols around a nonterminal on the right side of a production
  • E: the left side of every production is one nonterminal

    Answer:   E

    This is the definition of Context Free: since the left side of every production is one nonterminal, there is no context around the nonterminal, hence it is context free.