\begin{slide}{Anwendung von Automaten in Compilern}

Aufgabe: Zerlegung der Eingabe (Strom von \emph{Zeichen})
in Strom von \emph{Token}

Plan:
\begin{itemize}
\item
  definiere Tokenklassen (benutze reguläre Ausdrücke)
\item
  übersetze Ausdrücke in nicht-deterministischen Automaten
\item
  erzeuge dazu äquivalenten deterministischen minimalen Automaten
\item
  simuliere dessen Rechnung auf der Eingabe
\end{itemize}


\end{slide}
