|From type-3 to type-2 grammars firstname.lastname@example.org (1991-02-01)|
|Date:||Fri, 1 Feb 91 20:53:52-0100|
We are searching for references on methods to convert a type-3 (regular)
grammar into a type-2 (context free) grammar, which is not type-3.
The type-2 grammar may recognize more sentences than the type-3
grammar, but the number of states in the type-2 grammar must be
This might seem an unconventional question, but it is really this that
Tony Claes (email@example.com)
Kris Croes (firstname.lastname@example.org)
K. CROES - IMEC - Leuven - Belgium email@example.com
Return to the
Search the comp.compilers archives again.