\documentclass[12pt]{ib102}
\usepackage[czech]{babel}

\setassignment{7}
\setexercise{2}
\setduedate{18}{11}{2013}
\setpoints{2}


%%% ZDE NAPISTE SVOJE UCO, JMENO A SKUPINU
\setstudent{James Bond}
\setgroup{MI6}
\setuco{007}


\begin{document}
\begin{zadani}
Buď $\Sigma = \{ a, b, c \}$ abeceda a $L \subseteq \Sigma^*$ jazyk
$$L = \{ a^mb^nc^{mn} \mid m, n \in \mathbb{N} \}.$$
\noindent Rozhodněte, zda je jazyk $L$ bezkontextový, a vaše tvrzení dokažte. Tzn.:
\begin{itemize}
\item Pokud jazyk $L$ je bezkontextový, uveďte bezkontextovou gramatiku, která $L$ generuje, nebo zásobníkový automat, který $L$ akceptuje. Gramatiku/automat zapište se všemi formálními náležitostmi.
\item Pokud jazyk $L$ není bezkontextový, dokažte tuto skutečnost pomocí lemmatu o~vkládání pro bezkontextové jazyky (pumping lemma pro CFL).
\end{itemize}
\end{zadani}

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

\end{document}
