|From type-3 to type-2 grammars email@example.com (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 (firstname.lastname@example.org)
Kris Croes (email@example.com)
K. CROES - IMEC - Leuven - Belgium firstname.lastname@example.org
Return to the
Search the comp.compilers archives again.