RE: RegEx: AND operator

Quinn Tyler Jackson <qjackson@shaw.ca>
27 Oct 2003 15:44:04 -0500

          From comp.compilers

Related articles
Re: RegEx: AND operator nikt@wp.pl (jan) (2003-10-19)
RE: RegEx: AND operator qjackson@shaw.ca (Quinn Tyler Jackson) (2003-10-27)
| List of all articles for this month |

From: Quinn Tyler Jackson <qjackson@shaw.ca>
Newsgroups: comp.compilers
Date: 27 Oct 2003 15:44:04 -0500
Organization: Compilers Central
References: 03-10-101
Keywords: lex
Posted-Date: 27 Oct 2003 15:44:04 EST

> I am still curious to see how to intersect states, though. Does
> anyone know good reference for this and actually other details about
> converting regex -> NFA and/or DFA, and backwards, other than GREP,
> Mark William Hopkins' articles, and Aho+Ullman books?


Theory:


http://hirvi.cs.queensu.ca/conjunctive/overview/


Practice:


http://hirvi.cs.queensu.ca/whalecalf/


(Demonstrates many different algorithms that work for intersection of
Type 3 and Type 2 languages.)


--
Quinn Tyler Jackson


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.