Re: Theory about DFA's and f?lex start states

pcj1@my-deja.com wrote:


> My reason for posting however is to ask if people know of any research
> or investigation into the types of languages that are described by
> flex-like regular grammars (ie the combination of DFA's and STATES). Is
> there theory for this stuff or are multistate lexers just a pragmatic
> incremental improvement on DFA research?


I may be off by a mile, but AFAICS, start conditions don't really add
anything to the theory of DFA's. Actually, I have my doubts that start
conditions are even present as a feature in the DFA generated. They
just create additional DFA states and transitions, but don't modify
the way the DFA itself is represented.
--
Hans-Bernhard Broeker (broeker@physik.rwth-aachen.de)

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