context-free grammar

Also known as context free grammar, CFG

formal grammar whose production rules can be applied to a nonterminal symbol regardless of its context

In the Vinony graph

Within Vinony's link graph, context-free grammar is referenced by 237 other articles, and connects out to finite-state machine, closure and regular language.

Vinony files it under 1956 in computing, Compiler construction and Formal languages.

Its subject is documented across 32 Wikipedia language editions.

Wikidata facts

Image: C grammar stmt2 svg.svg

Show 1 more fact

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.