\begin{slide}{Zusatz: Sternhöhe}

  \begin{itemize}
  \item 
Sternhöhe eines regulären Ausdrucks $X$ :=

größte Anzahl von Stern-Operationen
auf einem Pfad von Wurzel zu einem Blatt
\item
einfache/erweiterte Sternhöhe
einer regulären Sprache $L$ :=

kleinste Sternhöhe eines einfachen/erweiterten
regulären Ausdrucks $X$, der $L$ beschreibt.
\item 
  Vermutung (seit $> 30$ Jahren offen): 

  jede reguläre Sprache
  hat erweiterte Sternhöhe $\le 1$.
  \end{itemize}


\end{slide}
