ssssssswp

%UMFORMUNG HIER

\begin{center}
Mehrdeutigkeit:

\begin{eqnarray*}
   A  &\rightarrow& \underline{a}\ \underline{d}\\
   A  &\rightarrow& \underline{a}\ D\\
\end{eqnarray*}

Linksrekursion

\begin{eqnarray*}
   B  &\rightarrow& C\ \underline{c}\\
   B  &\rightarrow& \underline{b}\\
   C  &\rightarrow& B\ \underline{d}\ D\\
\end{eqnarray*}

L\"osung:

\begin{eqnarray*}
   S  &\rightarrow& A\ B\ \\
   A  &\rightarrow& \underline{a}\ X\\
   X  &\rightarrow& \underline{d}\\
   X  &\rightarrow& D\ \\
   B  &\rightarrow& \underline{b}\ B'\\
   B' &\rightarrow& \underline{d}\ D\ B'\\
   B' &\rightarrow& \epsilon\\
   D  &\rightarrow& \underline{c}\\
   D  &\rightarrow& \epsilon\\
\end{eqnarray*}

\end{center}
\begin{table}[h!]
    \begin{tabular}{|l|l|l|}
    \hline
    ~ & First   & Follow    \\ \hline
    S & \underline{a} & \$ \\ \hline
    A & \underline{a} & \underline{b} \\ \hline
    X & \underline{d}, \underline{c}, \epsilon & \underline{b} \\ \hline
    B & \underline{b} & \$ \\ \hline
    B'& \underline{d}. \epsilon & \$ \\ \hline
    D & \underline{c}, \epsilon & \underline{d}, \$, \underline{b} \\ \hline
    \end{tabular}
\end{table}

\begin{table}[h!]
    \begin{tabular}{|l|l|l|l|l|l|l|l|l|l|}
    \hline
    ~ & a & b & c & d & \$ \\ \hline
    S & AB & ~ & ~ & ~ & ~ \\ \hline
    A & \underline{a}X & ~ & ~ & ~ & ~ \\ \hline
    X & ~ & ~ & D & \underline{d} & ~ \\ \hline
    B & ~ & \underline{b}B' & ~ & ~ & ~ \\ \hline
    B' & ~ & ~ & ~ & \underline{d}DB' & \epsilon \\ \hline
    D & ~ & \epsilon & \underline{c} & \epsilon & \epsilon \\ \hline
    \end{tabular}
\end{table}