NFA -> Regexp mapping

Thread View: comp.theory

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Steven Bird Mon, 11 Jan 1993 12:55

#1937

Author: Steven Bird
Date: Mon, 11 Jan 1993 12:55

9 lines
709 bytes

Does anyone know if there are any algorithms for converting an NFA
into a (preferrably compact) regular expression?  Please reply by mail
and I'll summarise to the net.

-- 
Steven Bird.            <Steven.Bird@edinburgh.ac.uk>
University of Edinburgh, Centre for Cognitive Science
2 Buccleuch Place, Edinburgh  EH8 9LW, Scotland, U.K.
Telephone: (031) 650-4421/4432.  Fax: (031) 650-4587.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads