Word.ws English Dictionary

context-free grammars

context-free grammars is the plural of context-free grammar.

Meaning of context-free grammar

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

Questions about context-free grammars

What is context-free grammars the plural of?
Context-free grammars is the plural of context-free grammar.

Words near context-free grammars in the dictionary

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

Source and license

Adapted from Wiktionary: context-free grammars (page history and authors); 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 grammars.” Word.ws, https://word.ws/context-free_grammars. Based on Wiktionary, CC BY-SA 4.0.