From type-3 to type-2 grammars

croes@imec.be
Fri, 1 Feb 91 20:53:52-0100

          From comp.compilers
Related articles
From type-3 to type-2 grammars croes@imec.be (1991-02-01)
| List of all articles for this month |
Newsgroups: comp.compilers
From: croes@imec.be
Keywords: parse, theory
Organization: Compilers Central
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
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
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.