Context Free Grammar

Program-Transformation.Org: The Program Transformation Wiki
A context-free grammar is a restricted form of a Formal Grammar?

Closure Properties

Context-free languages are closed under:

  • union
  • concatenation
and these operations can thus be applied to context-free grammars.

Context-free languages are not closed under:

  • intersection
  • complementation
  • set difference


See Program Parsing for an overview of implementations.