Review and Overview

RE

NFA

DFA

Emulator

Algorithm 3.3

(Thompson's

construction)

Algorithm 3.2

(Subset

construction)

optimized

DFA

Algorithm 3.6

(Minimizing

DFA)

Next slide

Back to first slide

View graphic version