\begin{slide}{Beispiele für reguläre Baumsprachen}

\begin{itemize}
\item
  Alle Bäume über $\{r^2,b^2,a^0\}$
  (d. h. $r$ und $b$ zweistellig, $a$ nullstellig),
  bei denen kein $r$-Knoten ein $r$-Kind besitzt
  (vgl. Rot-Schwarz-Bäume)
\item
  Alle Bäume über $\{f^2,g^2,a^0,b^0\}$,
  die wenigstens ein $f$ und darunter wenigstens ein $g$ enthalten
\end{itemize}



\end{slide}
