\documentclass[12pt]{ib102}
\usepackage[czech]{babel}

\setassignment{8}
\setexercise{4}
\setduedate{24}{11}{2014}
\setpoints{2}
\newcommand{\smlnum}[1]{\text{\scriptsize(#1)}\ }

%%% ZDE NAPISTE SVOJE UCO, JMENO A SKUPINU
\setstudent{}
\setgroup{}
\setuco{}


\begin{document}
\begin{zadani}
Uvažme bezkontextovou gramatiku $G = (N,\Sigma, P, S)$, kde 
\begin{align*}
    N &= \set{ S, X, Y, U } \\
    \Sigma &= \set{ a, m, o, t, u }
\end{align*}%
\begin{align*}
    P = \{ \smlnum{1}  & S \rightarrow aUm, \\
           \smlnum{2}  & S \rightarrow XSY, \\
           \smlnum{3}  & X \rightarrow Xa, \\
           \smlnum{4}  & X \rightarrow \eps, \\
           \smlnum{5}  & Y \rightarrow Xa, \\
           \smlnum{6}  & Y \rightarrow Yt, \\
           \smlnum{7}  & U \rightarrow uU, \\
           \smlnum{8}  & U \rightarrow Uo,\\
           \smlnum{9}  & U \rightarrow t, \}.
\end{align*}

Sestrojte analyzátor \emph{zdola nahoru}, analyzujte slovo
\uv{$automat$} a zapište čísla pravidel gramatiky $G$
v pořadí, ve kterém se při analýze tohoto slova použijí odpovídající
přechody analyzátoru.
\end{zadani}

\begin{reseni}
%%% SEM PISTE SVE RESENI
\end{reseni}

\end{document}
