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

\setassignment{3}
\setexercise{1}
\setduedate{6}{10}{2014}
\setpoints{3}

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


\begin{document}
\begin{zadani}
O každém z následujících jazyků nad abecedou $\Sigma = \{ a, b, \# \}$ rozhodněte, zda je regulární, a vaše tvrzení dokažte. 

Tedy je-li vaše odpověď, že se jedná o regulární jazyk, uveďte příslušnou regulární gramatiku nebo deterministický konečný automat včetně všech formálních náležitostí. Pokud se podle vás naopak o regulární jazyk nejedná, dokažte tuto skutečnost pomocí \emph{Lemmatu o~vkládání} (Pumping lemma).

\begin{enumerate}[a)]
	\item $L_1 = \{ u \# v \mid u, v \in \{ a, b \}^* \text{ a slovo } v \text{ je podslovem slova } u \}$
	\item $L_2 = \{ u v \mid u, v \in \{ a, b \}^* \text{ a slovo } v \text{ je podslovem slova } u \}$
\end{enumerate}
\end{zadani}

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

\end{document}
