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

% vim: spell spelllang=cs
% gen: ready

\assignment{4}
\exercise{2}
\points{2}
\duedate{14. 10. 2019}

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


\begin{document}
\begin{zadani}
Mějme abecedu $\Sigma = \set{a,b}$ a jazyk
\begin{equation*}
    L = \left\{ w \middle\arrowvert \left \lfloor \frac{\#_a(w)}{3} \right \rfloor \leq \left \lfloor \frac{\#_b(w)}{2} \right \rfloor \right\}\text{.}
\end{equation*}
Dokažte pomocí \emph{Myhillovy-Nerodovy věty}, že jazyk $L$ není regulární.
\end{zadani}

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

\end{document}
