next next up down toc toc mail

10.1.  Context-Free Grammars

A context-free grammar (CFG) is a set of recursive rewriting rules (productions) used to generate patterns of strings.

A CFG consists of the following components:

To generate a string of terminal symbols from a CFG, we:

back next up down toc toc mail

Created by unroff & hp-tools. © by Hans-Peter Bischof. All Rights Reserved (1998).

Last modified: 27/July/98 (12:14)