\documentclass{ib102}
\usepackage[shorthands=off,czech]{babel}
\newcommand{\smlnum}[1]{\text{\scriptsize(#1)}\ }

% vim: spell spelllang=cs
% gen: ready

\assignment{11}
\exercise{3}
\points{2}
\duedate{10. 12. 2018}

%%% ZDE NAPISTE SVOJE UCO A JMENO
\name{}
\uco{}


\begin{document}
\begin{zadani} (Příklad odevzdávejte do skříňky 2 nebo do příslušné odevzdávárny.)

\noindent
Uvažte bezkontextovou gramatiku $G$:
\begin{center}
$G = (\set{S, M, H},\set{ -, d, u, (, )}, P, S)$
\end{center}
\begin{align*}
    P = \{ \smlnum{1}  & S \rightarrow M, \\
           \smlnum{2}  & S \rightarrow -H, \\
           \smlnum{3}  & S \rightarrow \eps, \\
           \smlnum{4}  & M \rightarrow (-H), \\
           \smlnum{5}  & M \rightarrow (M-M), \\
           \smlnum{6}  & M \rightarrow d, \\
           \smlnum{7}  & M \rightarrow u, \\
           \smlnum{8}  & H \rightarrow M,\\
           \smlnum{9}  & H \rightarrow (-H),\\
           \smlnum{10}  & H \rightarrow d \}.
\end{align*}
\noindent
Sestrojte analyzátor \emph{zdola nahoru}, analyzujte slovo \uv{$-((-(-d))-u)$}
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}
