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,525 of 2,753   
   Andy to All   
   How make multifinished DFA for merged re   
   19 Dec 19 18:19:55   
   
   From: borucki.andrzej@gmail.com   
      
   I can create DFA direct from regexp.   
   But for language lexer I must have DFA for couple regexp.   
   One solution is crating DFA with multi finished states.   
   For example   
   r0 = ab   
   r1 = ac   
      
     | 0 | 1   
   a | 1 |   
   b |   | 2(F)   
   c |   | 3(F)   
      
   How to check if r0 and r1 are disjoint?   
      
   --- 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