home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 2,426 of 2,753   
   George Neuner to skvadrik@gmail.com   
   Re: re2c-1.0 released!   
   02 Sep 17 14:11:22   
   
   From: gneuner2@comcast.net   
      
   On Sun, 27 Aug 2017 18:25:41 +0100, Ulya Trofimovich   
    wrote:   
      
      
   >As it turns out, submatch extraction is inherently more complex than   
   >recognition: it can be solved on NFA, but not on (ordinary) DFA.   
      
   I don't know what this means ... every NFA has an equivalent DFA, so   
   if a problem can be solved with NFA, it can be solved with DFA.   
      
   George   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca