context-free grammar

context-free grammar (plural context-free grammars)

  1. (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.
    Synonyms: CFG
  • German: kontextfreie Grammatik

This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.002
Offline English dictionary