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
~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.