Finite state machines

• Regexps

• Union, Kleene *, concat, intersect, complement, reversal

• Determinization, minimization

• Pumping, Myhill-Nerode

Previous slide

Next slide

Back to first slide

View graphic version