\begin{slide}{(erweiterte) Backus-Naur-Form}

\begin{itemize} \itemsep 1pt \parskip 1pt
\item
  Noam Chomsky: Struktur natürlicher Sprachen (1956)
\item
  John Backus, Peter Naur: Definition der Syntax von Algol (1958)
\end{itemize}

Backus-Naur-Form (BNF) $\approx$ kontextfreie Grammatik

\begin{verbatim}
<assignment> -> <variable> = <expression>
<number> -> <digit> <number> | <digit>
\end{verbatim}

Erweiterte BNF
\begin{itemize}\itemsep 1pt \parskip 1pt
\item
  Wiederholungen (Stern, Plus) \verb|<digit>^+|
\item
  Auslassungen 
\begin{verbatim}
if <expr> then <stmt> [ else <stmt> ]
\end{verbatim}
\end{itemize}
kann in BNF übersetzt werden

\end{slide}
