4
The Problems
•
Containment:
E
1
µ
E
2
•
•
Equivalence:
E
1
= E
2
•
•
Intersection: E
1
Å
E
2
=
;
•
•
In class: What is their complexity for
all
regular
expressions ?