\begin{slide}{Formale Sprachen}

\begin{itemize} \itemsep 2pt
\item 
  ein \emph{Alphabet} ist eine Menge von Zeichen,
\item
  ein \emph{Wort} ist eine Folge von Zeichen,
\item
  eine \emph{formale Sprache} ist eine Menge von Wörtern.
\end{itemize}

Beispiele:
\begin{itemize}\itemsep 2pt
\item
  Alphabet $\Sigma=\{a,b\}$,
\item
  Wort $w=ababaaab$,
\item
  Sprache $L=$ Menge aller Wörter über $\Sigma$ gerader Länge.
\item
  Sprache (Menge) aller Gleitkomma-Konstanten in C.
\end{itemize}

\end{slide}

