\newcommand{\reverse}{\operatorname{reverse}}

\begin{slide}{Nicht reguläre Sprachen}

gibt es reguläre Ausdrücke/endliche Automaten 
für diese Sprachen?
\begin{itemize}
\item
  Palindrome $P = \{w \mid w \in \{a,b\}^*, w = \reverse(w)\}$
\item
  $E_2 = \{ w \mid w\in\{a,b\}^*, |w|_a = |w|_b \}$
\item
  $E_3 = \{ w \mid w\in\{a,b,c\}^*, |w|_a = |w|_b = |w|_c \}$
\item 
  $K = $ korrekt geklammerte Ausdrücke ($a=$ auf, $b=$ zu)
\end{itemize}

Nein.

\end{slide}

