context-free grammar

Hello, you have come here looking for the meaning of the word context-free grammar. In DICTIOUS you will not only get to know all the dictionary meanings for the word context-free grammar, but we will also tell you about its etymology, its characteristics and you will know how to say context-free grammar in singular and plural. Everything you need to know about the word context-free grammar you have here. The definition of the word context-free grammar will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofcontext-free grammar, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Noun

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.
    Synonym: CFG
    • 2006, Patrick Blackburn, Johan Bos, Kristina Striegnitz, Learn Prolog Now!, §7.1
      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 languages are context free, and some are not. For example, it seems plausible that English is a context free language. That is, it is probably possible to write a context free grammar that generates all (and only) the sentences that native speakers find acceptable. On the other hand, some dialects of Swiss-German are not context free. It can be proved mathematically that no context free grammar can generate all (and only) the sentences that native speakers of Swiss-German find acceptable.1 So if you wanted to write a grammar for such dialects, you would have to employ additional grammatical mechanisms, not merely context free rules.

Derived terms

Translations

See also

Further reading

Wikious
Boobota
Sagapedia