context-free grammar
Sign in to saveAlso known as context free grammar, CFG
formal grammar whose production rules can be applied to a nonterminal symbol regardless of its context
Wikidata facts
- Subclass of
- formal grammar
- Image
- C grammar stmt2 svg.svg
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- short name
- CFG
Sources (3)
via Wikidata · CC0
~34 min read
Encyclopedic overview
Simplified excerpt of the formal grammar for the C programming language (left), and a derivation of a piece of C code (right) from the nonterminal symbol
⟨
Excerpted from Wikipedia’s “context-free grammar” article, available under the CC BY-SA 4.0 licence.