context-free grammar

from Wiktionary, Creative Commons Attribution/Share-Alike License.

• noun computing theory a formal grammar in which every production rule is such that the left-hand side is exactly one non-terminal symbol and the right-hand side is zero or more terminal symbols and/or nonterminal symbols. Abbreviation: CFG.