Why no RE match of A AND B?

Andrew Koenig ark at research.att.com
Mon Mar 3 04:19:46 CET 2003


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.

-- 
Andrew Koenig, ark at research.att.com, http://www.research.att.com/info/ark




More information about the Python-list mailing list