home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / 2857 < prev    next >
Encoding:
Internet Message Format  |  1993-01-11  |  691 b 
  1. Path: sparky!uunet!pipex!bnr.co.uk!uknet!edcastle!edcogsci!steven
  2. From: steven@cogsci.ed.ac.uk (Steven Bird)
  3. Newsgroups: comp.theory
  4. Subject: NFA -> Regexp mapping
  5. Message-ID: <12305@mcgonagall.ed.ac.uk>
  6. Date: 11 Jan 93 12:55:51 GMT
  7. Organization: Centre for Cognitive Science, Edinburgh, UK
  8. Lines: 9
  9.  
  10. Does anyone know if there are any algorithms for converting an NFA
  11. into a (preferrably compact) regular expression?  Please reply by mail
  12. and I'll summarise to the net.
  13.  
  14. -- 
  15. Steven Bird.            <Steven.Bird@edinburgh.ac.uk>
  16. University of Edinburgh, Centre for Cognitive Science
  17. 2 Buccleuch Place, Edinburgh  EH8 9LW, Scotland, U.K.
  18. Telephone: (031) 650-4421/4432.  Fax: (031) 650-4587.
  19.