home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / 1793 < prev    next >
Encoding:
Internet Message Format  |  1992-08-20  |  1.2 KB
  1. Xref: sparky comp.theory:1793 comp.misc:3283
  2. Newsgroups: comp.theory,comp.misc
  3. Path: sparky!uunet!email!vlsivie!volker
  4. From: volker@vlsivie.tuwien.ac.at (Volker Hamann)
  5. Subject: Determinizing non-deterministic finite automata
  6. Message-ID: <1992Aug21.081542.14847@email.tuwien.ac.at>
  7. Sender: news@email.tuwien.ac.at
  8. Nntp-Posting-Host: cuba.vlsivie.tuwien.ac.at
  9. Reply-To: volker@vlsivie.tuwien.ac.at (Volker Hamann)
  10. Organization: Technical University of Vienna
  11. Date: Fri, 21 Aug 1992 08:15:42 GMT
  12. Lines: 18
  13.  
  14. Hello!
  15.  
  16. In the course of implementing regular expression search in hardware, a
  17. necessity to making non-deterministic finite-state automata deterministic
  18. has arised.
  19. Has anybody heard of available software performing this task and probably
  20. even minimizing the resulting deterministic automaton? What are the interfaces
  21. to this software if any (input/output format, etc.)?
  22. I am grateful for any response.
  23.  
  24. Regards,
  25.  
  26.     Volker
  27. --
  28. |   /| ! Volker Hamann              ! Email: volker@vlsivie.tuwien.ac.at
  29. |  / | ! Department for VLSI Design ! Phone: (++43 1) 58801-8142
  30. |-/--| ! University of Technology   ! Fax:   (++43 1) 569697
  31. |/   | ! Vienna, Austria              "IS THERE ANYBODY OUT THERE?"
  32.