From: monnier@iro.umontreal.ca   
      
   I'm looking for any work that tries to provide negation and/or   
   conjunction operations in regexps without using a DFA (or at least   
   while avoiding the DFA state explosion problem).   
      
   My search has currently come up empty (actually I pretty much haven't   
   seen mention of conjunction and negation in regexps other than in   
   Brzozowski's derivatives).  So any pointer would be welcome,   
      
      
           Stefan   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)