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

% vim: fo+=t tw=80 spell spelllang=cs
% gen: ready

\assignment{8}
\exercise{1}
\points{2}
\duedate{21. 11. 2016}

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


\begin{document}
\begin{zadani}
O následujícím jazyku nad abecedou $\Sigma = \set{a,b,c}$ rozhodněte, zda je bezkontextový.
  \[
    L = \{ a^n w \mid w \in \{b,c\}^*, \ n\in \mathbb N_0, \ n < \#_b(w) < \#_c(w) \}
  \]
  Své tvrzení dokažte: V případě, že je vaše odpověď kladná, tj. že se jedná o bezkontextový jazyk, uveďte příslušnou bezkontextovou gramatiku nebo zásobníkový automat.
  V opačném případě své tvrzení dokažte pomocí \emph{Lemmatu o~vkládání pro bezkontextové jazyky} (Pumping lemma pro CFL). Pro jistotu připomeňme, že $\mathbb N_0$ značí množinu všech nezáporných celých čísel.
\end{zadani}

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

\end{document}
