English Explanatory Dictionary

context-free grammar

English dictionary entry

Meanings

noun
  1. 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.

Word forms

context-free grammar context-free grammars

Synonyms

CFG

Related words

context-free language context-sensitive grammar pushdown automaton

Derived words

probabilistic context-free grammar stochastic context-free grammar
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary