Definition
Context-Free Production Rule
A production rule is called context-free if it is of the form
where
is a single non-terminal symbol and is any string of non-terminal symbols and terminal symbols. The left-hand side does not depend on the surrounding symbols.