Recall: Intersection of NDFAs

• M1=(S1,A,d1,p0,F1) and M2=(S2,A,d2,q0,F2).

• The NDFA for M1 intersect M2 is I=(S1xS2,A,d,(p0,q0),F1xF2), where for a in A, (p2,q2) in d((p1,q1),a) if and only if p2 in d1(p1,a) and q2 in d2(q1,a).

Previous slide

Back to first slide

View graphic version