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

% vim: spell spelllang=cs
% gen: ready

\assignment{11}
\exercise{1}
\points{2}
\duedate{9. 12. 2019}

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


\begin{document}
\begin{zadani}
V této úloze budeme vytvářet denní plán informatika.
Klasický informatik (pro zjednodušení) dělá následující činnosti: pracuje ($p$), pije kávu ($k$), odpočívá ($o$) nebo jí jídlo ($j$).

Tento denní plán rozdělíme do vícero bloků činností (práce a odpočinku) oddělených jídlem nebo kávou.
Na denní plán informatika máme následující požadavky:
\begin{itemize}
	\item Musí jíst alespoň jednou denně.
	\item V každém bloku činností může být maximálně dvakrát tolik jednotek práce co odpočinku (tedy pro každý blok $b$ platí, že $\#_p(b) \le 2 \cdot \#_o(b)$).
	\item Na začátku a na konci denního plánu (před prvním a za posledním blokem činnosti) může, ale nemusí být jídlo nebo káva.
\end{itemize}
\noindent
Nechť $L$ je jazyk všech správně utvořených denních plánů informatika nad abecedou $\Sigma = \set{p,k,o,j}$.


\bigskip
\noindent
Příklady slov patřících do jazyka: $j, oj, joop, okoj, oojpop, pojkp^5o^3jj, ojoopkjpook$. \\
Příklady slov nepatřících do jazyka: $o, p, jp, jpppo, ppjoo, ok, ojpokpk$.

\bigskip
\noindent
Sestrojte (obyčejný, nikoli rozšířený) nedeterministický zásobníkový automat
akceptující jazyk $L$. Jasně uveďte, jakým způsobem váš automat akceptuje.
\end{zadani}

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

\end{document}
