9 Nov 2000 16:49:55 -0500

Related articles |
---|

Theory about DFA's and f?lex start states pcj1@my-deja.com (2000-11-09) |

Re: Theory about DFA's and f?lex start states broeker@physik.rwth-aachen.de (Hans-Bernhard Broeker) (2000-11-09) |

Re: Theory about DFA's and f?lex start states chrisd@reservoir.com (2000-11-09) |

Re: Theory about DFA's and f?lex start states pcj1@my-deja.com (2000-11-11) |

Re: Theory about DFA's and f?lex start states cfc@world.std.com (Chris F Clark) (2000-11-14) |

Re: Theory about DFA's and f?lex start states joachim_d@gmx.de (Joachim Durchholz) (2000-11-14) |

Re: Theory about DFA's and f?lex start states ucapjab@ucl.ac.uk (Jonathan Barker) (2000-11-14) |

Re: Theory about DFA's and f?lex start states frank@gnu.de (2000-11-14) |

[4 later articles] |

From: | Hans-Bernhard Broeker <broeker@physik.rwth-aachen.de> |

Newsgroups: | comp.compilers |

Date: | 9 Nov 2000 16:49:55 -0500 |

Organization: | Aachen University of Technology (RWTH) |

References: | 00-11-073 |

Keywords: | lex, theory |

Posted-Date: | 09 Nov 2000 16:49:55 EST |

Originator: | broeker@ |

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)

Post a followup to this message

Return to the
comp.compilers page.

Search the
comp.compilers archives again.