Why no RE match of A AND B?

Anders J. Munch andersjm at dancontrol.dk
Mon Mar 3 04:13:32 EST 2003


"Andrew Koenig" <ark at research.att.com> wrote:
> jcm> I believe you're incorrect about this.  Regular languages are closed
> jcm> over intersection.
> 
> I guess you're right -- you can always make a DFA with states that
> consist of the cartesian product of the states of the operand machines.
> But implementing it efficiently may be another matter.

Have done it, it's easy at the DFA level.

- Anders






More information about the Python-list mailing list