... darkrealms ...

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 813 of 2,753

Pascal Bourguignon to Felix Dorner

Re: Create nfa from a regular expression

07 Oct 06 02:23:26

   [continued from previous message]   
      
    +-----------(ε)----------+           /   
    |   
    v   
    *------------(ε)------------>*---(ε)--->*   
    ^                            |   
    |                            |   
    +--(ε)--[NFA for node]--(ε)--+   
      
      
      
   This gives a NFA with some useless epsilon transaction, but you can   
   easily reduce this NFA or transform it into a DFA.   
      
      
   --   
   __Pascal Bourguignon__                     http://www.informatimago.com/   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)

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