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

% vim: spell spelllang=cs
% gen: ready

\assignment{11}
\exercise{1}
\points{2}
\duedate{11. 12. 2017}

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


\begin{document}
\begin{zadani}
Uvažme následující jazyk nad abecedou $\Sigma = \set{a,b,\#}$:
\[ L = \set{ u\#v^R \mid u \in \set{a, b}^*, v = \textit{vypust}_{aa}(u)}. \]
Kde $\textit{vypust}_{aa}$ je funkce, která ze slova odstraní sekvence
opakujících se znaků \textit{a} (tzv.~délky alespoň~2). Například
    $\textit{vypust}_{aa}(abaabaaaba) = abbba$, $\textit{vypust}_{aa}(aaaaa) = \eps$,
    $\textit{vypust}_{aa}(bbb) = bbb$.

\bigskip
\noindent
Sestrojte (obyčejný, nikoli rozšířený) nedeterministický zásobníkový automat
akceptující jazyk $L$. Jasně uveďte, jakým způsobem váš automat akceptuje.
\end{zadani}

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

\end{document}
