Re: RegEx: AND operator

vannoord@let.rug.nl
13 Oct 2003 15:25:23 -0400

          From comp.compilers
Related articles
RegEx: AND operator nikt@wp.pl (jan) (2003-10-12)
Re: RegEx: AND operator vannoord@let.rug.nl (2003-10-13)
Re: RegEx: AND operator ahelin@student.oulu.fi (2003-10-13)
Re: RegEx: AND operator henry@spsystems.net (2003-10-14)
Re: RegEx: AND operator clint@0lsen.net (Clint Olsen) (2003-10-14)
Re: RegEx: AND operator nikt@wp.pl (jan) (2003-10-18)
Re: RegEx: AND operator nikt@wp.pl (jan) (2003-10-19)
| List of all articles for this month |
From: vannoord@let.rug.nl
Newsgroups: comp.compilers
Date: 13 Oct 2003 15:25:23 -0400
Organization: Rijksuniversiteit Groningen
References: 03-10-045
Keywords: lex
Posted-Date: 13 Oct 2003 15:25:23 EDT

jan <nikt@wp.pl> wrote:
> The algorithms for translation of regex into NFA are popular; however,
> in none have I seen support for the AND (&) operator.


You can construct an automaton where the set of states is the
cross-product of the states of the two input automata.


GJ


--
Gertjan van Noord Alfa-informatica, RUG, Postbus 716, 9700 AS Groningen
vannoord at let dot rug dot nl http://www.let.rug.nl/~vannoord


Post a followup to this message

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