A Grammar Is Considered to Be Context-Free If ____

Multiple Choice

A grammar is considered to be context-free if ____.

A) each terminal can be replaced by any right-hand side choice, no matter where it appears
B) each nonterminal can be replaced by any right-hand side choice, no matter where it appears
C) context strings appear on the left-hand sides of grammar rules
D) the grammar also expresses the semantics of the language