PPT Slide

Example 1.2.4 revisited

NFA

accepts wordsending with '00'

s0

s0s1

s0s1

s2

1

0

1

0

0

1

DFA

the subset constructionyields 4 more states unreachable from s0

s0s2

1

0

Previous slide

Next slide

Back to first slide

View graphic version