\documentclass{ib102}
\usepackage[shorthands=off,czech]{babel}

% vim: spell spelllang=cs
% gen: ready


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

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


\begin{document}
\begin{zadani}
Nechť $\mathcal{A} = (\set{0, 1, 2, 3, 4, 5}, \set{a, b, c}, \set{A, Z}, \delta, 0, Z, \set{5})$ je zásobníkový automat, kde 

\begin{align*}
  \delta(0, a, Z) &= \{(1, Z)\} \\
  \delta(0, b, Z) &= \{(2, Z)\} \\
  \delta(0, a, A) &= \{(1, A)\} \\
  \delta(0, b, A) &= \{(2, A)\} \\
  \delta(1, a, Z) &= \{(0, A)\} \\
  \delta(1, a, A) &= \{(0, AA)\} \\
  \delta(2, a, Z) &= \{(3, Z)\} \\
  \delta(2, a, A) &= \{(3, A)\} \\
  \delta(3, a, Z) &= \{(4, Z)\} \\
  \delta(3, a, A) &= \{(4, A)\} \\
  \delta(4, c, Z) &= \{(5, Z)\} \\
  \delta(4, c, A) &= \{(5, A)\} \\
  \delta(5, c, A) &= \{(5, \eps)\}\text{.}
\end{align*}

Určete, jaký jazyk akceptuje automat $\mathcal{A}$
\begin{enumerate}[a)]
  \item prázdným zásobníkem ($L_\eps(\mathcal{A})$),
  \item koncovým stavem ($L(\mathcal{A})$).
\end{enumerate}

\end{zadani}

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

\end{document}
