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 1,114 of 2,753   
   SM Ryan to All   
   Re: Intersection of regular expression l   
   21 Oct 07 23:58:49   
   
   From: wyrmwif@tsoft.org   
      
   haberg@math.su.se (Hans Aberg) wrote:   
   # Can the intersection of two regular expression languages be   
   # constructed as a regular expression language?   
      
   Type 3 languages are closed under intersection, so it is possible.   
   I don't recall offhand, but I think it might just be the intersection   
   of the state graphs. Convert the REs to DFAs, work with the graphs,   
   and then you can convert DFAs back to REs.   
      
   --   
   SM Ryan http://www.rawbw.com/~wyrmwif/   
   Haven't you ever heard the customer is always right?   
      
   --- 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