croes@imec.be (02/02/91)
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
less.
This might seem an unconventional question, but it is really this that
we want.
Tony Claes (claest@imec.be)
Kris Croes (croes@imec.be)
--
--------
K. CROES - IMEC - Leuven - Belgium croes@imec.be
--
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers. Meta-mail to compilers-request.