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.


Revision: r1.1 - 09 Mar 2004 - 12:46 - MartinBravenboer
Transform > SyntaxDefinition > ContextFreeGrammar
Copyright © 1999-2020 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback