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

Question

Quizplus · Accepted Answer

A grammar is considered to be context-free if each nonterminal can be replaced by any right-hand side choice, no matter where it appears. This means that the production rules for a nonterminal in a context-free grammar do not depend on the context it appears in, and can be applied in any sequence.

A Grammar Is Considered to Be Context-Free If ____