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.