automata to regexp

Ranjit Jhala <Ranjit.Jhala@irisa.fr>
30 May 1998 11:44:48 -0400

          From comp.compilers

Related articles
automata to regexp Ranjit.Jhala@irisa.fr (Ranjit Jhala) (1998-05-30)
Re: automata to regexp janaki@csa.iisc.ernet.in (Janaki S) (1998-06-03)
Re: automata to regexp janaki@csa.iisc.ernet.in (Janaki S) (1998-06-09)
| List of all articles for this month |

From: Ranjit Jhala <Ranjit.Jhala@irisa.fr>
Newsgroups: comp.compilers
Date: 30 May 1998 11:44:48 -0400
Organization: IRISA, Campus de Beaulieu, 35042 Rennes Cedex, FRANCE
Keywords: DFA, question

Hello,
Can someone please tell me what the fastest algorithms to
convert a DFA / NFA to a regular expression are . I know about the
algorithms in Hopcroft-Ullman etc. I was wondering if there is
anything faster.


jhala@irisa.fr
TIA,
Ranjit Jhala.
--


Post a followup to this message

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