Next: About this document ... Up: No Title Previous: Summary: Lexical Analysis

Exercise

Consider "a" { ( "b" | { "a" } "c") "x" } | { "x" } "a".

Find an NFA for this expression!
Convert this NFA into a DFA!

Christoph Zenger
3/23/2000