home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / lang / pascal / 7468 < prev    next >
Encoding:
Internet Message Format  |  1992-12-14  |  1.4 KB
  1. Path: sparky!uunet!olivea!spool.mu.edu!sdd.hp.com!saimiri.primate.wisc.edu!usenet.coe.montana.edu!news.u.washington.edu!ogicse!das-news.harvard.edu!husc-news.harvard.edu!husc10.harvard.edu!murphy1
  2. From: murphy1@husc10.harvard.edu (Gerard J. Murphy)
  3. Newsgroups: comp.lang.pascal
  4. Subject: NOT operator in Regular Expressions
  5. Message-ID: <1992Dec14.175643.18483@husc3.harvard.edu>
  6. Date: 14 Dec 92 22:56:41 GMT
  7. Organization: Harvard University Science Center
  8. Lines: 22
  9. Nntp-Posting-Host: husc10.harvard.edu
  10.  
  11. Hi,
  12.  
  13.    I'm implementing a text pattern search engine based upon the examples
  14. given in Sedgewick's 'Algorithms', Chapters 20 and 21.  This model is
  15. based upon non-deterministic finite automata and is relatively straight-
  16. forward.  My question is how to implement a NOT function in the most
  17. general way as an addition to the underlying NFA scheme.  Sedgewick makes 
  18. several references to this but doesn't really provide many clues as to how 
  19. to carry it out.
  20.  
  21.    I'd appreciate hearing from anybody out there who's done something like
  22. this or who has some ideas based on NFA theory.  I'm not interested in
  23. kludges or ugly, brute-force workarounds.
  24.  
  25.    This work is being done in Borland Pascal and, for those who might ask,
  26. is for a commercial task, not any sort of school assignment.
  27.  
  28.    Thanks in advance to any who can help.
  29.  
  30.  
  31.                                        Gerry Murphy
  32.                                        murphy1@husc.harvard.edu
  33.