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

\setassignment{7}
\setexercise{2}
\setduedate{23}{11}{2015}
\setpoints{2}

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


\begin{document}
\begin{zadani}
  O následujícím jazyku nad abecedou $\Sigma = \set{a,b,c}$ rozhodněte, zda je bezkontextový, a své tvrzení dokažte.
  \[
    L = \{ ucv \mid u,v \in \Sigma^*, \#_a(u) = \#_b(v), \#_b(u) = \#_a(v) \}
  \]
    
  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).
\end{zadani}

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

\end{document}
