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

\setassignment{8}
\setexercise{1}
\setduedate{24}{11}{2014}
\setpoints{2}

%%% ZDE NAPISTE SVOJE UCO, JMENO A SKUPINU
\setstudent{}
\setgroup{}
\setuco{}


\begin{document}
\begin{zadani}
	O následujícím jazyku rozhodněte, zda je bezkontextový, a své tvrzení dokažte.
	$$L = \{ a^m b^n c^{\max(m,n)} \mid n,m \in \mathbb{N} \}$$

	V případě, že je vaše odpověď, ž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).

	%Poznámka: funkce $max(m, n)$ vrací hodnotu $m$ v případě $m \heq n$, v opačném případě vrací $n$.
\end{zadani}

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

\end{document}
