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

% vim: spell spelllang=cs
% gen: ready

\assignment{11}
\exercise{2}
\points{2}
\duedate{9. 12. 2019}

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


\begin{document}
\begin{zadani}
Uvažte následující bezkontextovou gramatiku $G$:

\vspace{-0.8em}
\[ G = (\set{S, T, U, V},\set{ 0, 1, x, \neg, \rsa, [, ] }, P, S) \]
\vspace{-2.3em}
\begin{align*}
    P = \{ \smlnum{1}  & S \to [S \rsa U], &
           \smlnum{2}  & S \to T, \\
           \smlnum{3}  & T \to \neg{S}, &
           \smlnum{4}  & T \to xV, &
           \smlnum{5}  & T \to 0, &
           \smlnum{6}  & T \to 1, \\
           \smlnum{7}  & U \to S \rsa U, &
           \smlnum{8}  & U \to [S \rsa U],&
           \smlnum{9}  & U \to T, \\
           \smlnum{10} & V \to \eps, &
           \smlnum{11} & V \to xV \}.
\end{align*}

\noindent
Sestrojte analyzátor \emph{shoda dolů} a analyzujte slovo \uv{$[0 \rsa 1 \rsa x]$}. Zapište celý postup výpočtu analyzátoru (viz přednáška 11 slide 17), kde na přechody mezi stavy výpočtu napište kromě čteného písmene také číslo pravidla gramatiky $G$, které jste v daném kroku použili $\left(\turnstile{\textit{čtené písmeno}}{\textit{číslo pravidla}}\right)$.
\end{zadani}

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

\end{document}
