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

% vim: spell spelllang=cs
% gen: ready

\assignment{8}
\exercise{2}
\points{2}
\duedate{18. 11. 2019}

%%% 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, F}, \set{a, b, c}, P, S) \\
	P = \{ &S \to aA \mid aEb \mid aDc, \\
	&A \to c \mid Sc \mid A \mid aAc \mid aBcc, \\
	&B \to AbC \mid aBcF, \\
	&C \to ABc \mid AbC \mid aBC, \\
	&D \to ac \mid \eps, \\
	&E \to aEb \mid aBCb \mid \eps, \\
	&F \to acb \mid aF \}
	\end{align*}
	Uveďte ekvivalentní redukovanou gramatiku. Následně popište jazyk generovaný
	touto gramatikou a popište, jak jste přišli na to, že jde právě o uvedený jazyk.
	Nakonec 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}
