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

% vim: spell spelllang=cs
% gen: ready

\assignment{8}
\exercise{2}
\points{2}
\duedate{19. 11. 2018}

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


\begin{document}
\begin{zadani}
	Uvažte následující gramatiku $G$:
	\begin{align*}
	G = (&\set{S, A, B, C, D, E}, \set{a, b, c}, P, S) \\
	P = \{ &S \to \eps \mid aE \mid aaD \mid aBc \mid CC, \\
	&A \to a \mid aa \mid aA \mid aB, \\
	&B \to aBc \mid BA \mid SB, \\
	&C \to \eps \mid cCC \mid c \mid cB, \\
	&D \to Sb \mid aaDb, \\
	&E \to aSb \mid aD \}
	\end{align*}
	Popište jazyk generovaný touto gramatikou a zdůvodněte, proč váš jazyk odpovídá zadané gramatice.
	Dále rozhodněte, zda je zadaná gramatika jednoznačná, a toto rozhodnutí dokažte.
\end{zadani}

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

\end{document}
