Word.ws English Dictionary

context-free grammar

context-free grammar noun: 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.

Noun

context-free grammar (plural context-free grammars)

  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.
    • It remains to explain one final concept, namely what a context free language is. (Don’t get confused: we’ve told you what a context free grammar is, but not what a context free language is.) Quite simply, a context free language is a language that can be generated by a context free grammar. Some...2006, Patrick Blackburn, Johan Bos, Kristina Striegnitz, Learn Prolog Now!, §7.1
    Synonyms:
    CFG

Synonyms of context-free grammar

Forms of context-free grammar

pluralcontext-free grammars

Words formed from context-free grammar

  • probabilistic context-free grammar
  • stochastic context-free grammar

Questions about context-free grammar

What does context-free grammar mean?
Context-free grammar means 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.
What part of speech is context-free grammar?
Context-free grammar is a noun.
What is the plural of context-free grammar?
The plural of context-free grammar is context-free grammars.

Words near context-free grammar in the dictionary

  1. context menus
  2. context principle
  3. context-based learning
  4. context-dependent
  5. context-free
  6. context-free grammar
  7. context-free grammars
  8. context-free language
  9. context-free languages
  10. context-sensitive
  11. context-sensitive grammar

Source and license

Adapted from Wiktionary: context-free grammar (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “context-free grammar.” Word.ws, https://word.ws/context-free_grammar. Based on Wiktionary, CC BY-SA 4.0.