[Overview] [Previous] [Next]
Regular Grammars Are Context Free
Recall that productions of a right-linear grammar must have
one of the two forms
(V T)* and T*V
(V T)*, it follows that
every right-linear grammar is also a context-free grammar.
- A, B V,
- x T*.
Similarly, right-linear grammars and linear grammars are also
A context-free language (cfl) is a language that can be defined by a
Copyright © 1996 by David Matuszek
Last modified Feb 26, 1996