Why no RE match of A AND B?
Anders J. Munch
andersjm at dancontrol.dk
Mon Mar 3 10:13:32 CET 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.
More information about the Python-list