A context-free grammar is a restricted form of a
Formal Grammar?
Closure Properties
Context-free languages are closed under:
and these operations can thus be applied to context-free grammars.
Context-free languages are not closed under:
- intersection
- complementation
- set difference
Parsing
See
Program Parsing for an overview of implementations.
Resources