\documentclass{fja}
\usepackage[shorthands=off,czech]{babel}
\definecolor{medium-blue}{rgb}{0,0,0.5}
\usepackage[urlcolor={medium-blue}, colorlinks=true]{hyperref}

% vim: spell spelllang=cs
% gen: ready

\assignment{10}
\exercise{2}
\points{0,5}
\duedate{9. 5. 2021 23:59}

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


\begin{document}
\begin{zadani}
Los se chce účastnit \href{https://interlos.fi.muni.cz}{InterLoSíka} a potřebuje zjistit, jaké sekvence akcí může při jeho řešení provádět. Úlohy jsou totiž náročné a potřebuje před nimi nejprve načerpat energii z nejlepšího dostupného zdroje, tedy z jídla.

\medskip\noindent
Náš los může provádět následující akce:
\begin{itemize}\itemsep0pt
	\item $k$ -- jíst kůru,
	\item $b$ -- jíst borůvky,
	\item $p$ -- řešit programovací úlohu,
	\item $s$ -- řešit šifrovací úlohu,
	\item $l$ -- řešit logickou úlohu.
\end{itemize}
Los má jídlo velice rád, a tak může jíst kdykoliv. Jídlo mu navíc poskytne energii pro řešení úloh, a to následujícím způsobem:
\begin{itemize}\itemsep0pt
	\item kůra ($k$) přidává $+1$ energie, 
	\item borůvky ($b$) přidávají $+3$ energie (borůvky jsou chutnější a výživnější než kůra).
\end{itemize} 
Naopak řešení úloh vyžaduje, aby los kdykoli před danou úlohou nasbíral dostatek energie (kterou ještě nespotřeboval řešením předešlých úloh):
\begin{itemize}
	\item na programování ($p$) není potřeba žádná energie, programovat může i zcela vyčerpaný los;
	\item každá šifrovací úloha ($s$) stojí losa 1 energii, zároveň však bezprostředně před jejím řešením musí sníst borůvku ($b$);
	\item logické úlohy ($l$) jsou energeticky nejnáročnější a stojí losa 2 energie.
\end{itemize} 
\emph{Poznámka}: na rozdíl od skutečné soutěže InterLoSík tu pracujeme s neomezeným množstvím úloh. Los si může vybírat, kolik úloh kterého typu chce řešit a v jakém pořadí, stačí, aby měl před jejich řešením dostatek nespotřebované energie podle výše popsaných pravidel. Zároveň nevadí, když mu na konci řešení zbude nějaká energie navíc.

\bigskip
Jazyk $L$ představuje sekvence akcí, které může los při hraní InterLoSíka provést, tedy jde o jazyk nad abecedou $\Sigma = \set{k, b, p, s, l}$ splňující výše zapsané požadavky na jídlo a úlohy. 

\begin{itemize}\itemsep0pt
  \item Příklady slov patřících do jazyka $L$: $\eps, bk, blkl, pbkllk, bsklpp$.
  \item Příklady slov nepatřících do jazyka $L$: $s, l, ks, kl, bps, bbss, bplkll$.
\end{itemize}

Navrhněte zásobníkový automat včetně všech formálních náležitostí akceptující jazyk $L$ (nezapomeňte také explicitně uvést, jakým způsobem akceptuje). Případně můžete nejprve navrhnout gramatiku a následně sestrojit její analyzátor. Výsledný zásobníkový automat nesmí být rozšířený.

\bigskip\noindent
    \textit{Poznámka: Pokud píšete řešení v \TeX u, před odevzdáním prosím odmažte zadání. }
\end{zadani}


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

\end{document}
