\select@language {czech}
\contentsline {section}{\numberline {1.}\'Uvod}{7}
\contentsline {subsection}{\numberline {1.1.}Zad\'an\IeC {\'\i } bakal\'a\v rsk\'e pr\'ace}{7}
\contentsline {section}{\numberline {2.}Z\'akladn\IeC {\'\i } pojmy}{8}
\contentsline {subsection}{\numberline {2.1.}Gramatika}{8}
\contentsline {subsubsection}{\numberline {2.1.1.}Chomsk\'eho hierarchie gramatik}{9}
\contentsline {subsubsection}{\numberline {2.1.2.}P\v r\IeC {\'\i }klad regul\'arn\IeC {\'\i } gramatiky}{9}
\contentsline {subsection}{\numberline {2.2.}Kone\v cn\'e automaty}{10}
\contentsline {subsubsection}{\numberline {2.2.1.}Deterministick\'y kone\v cn\'y automat}{10}
\contentsline {subsubsection}{\numberline {2.2.2.}Nedeterministick\'y kone\v cn\'y automat}{10}
\contentsline {subsection}{\numberline {2.3.}Vztah nedeterministick\'ych a deterministick\'ych automat\r u}{11}
\contentsline {subsubsection}{\numberline {2.3.1.}P\v revod nedeterministick\'eho automatu na deterministick\'y}{11}
\contentsline {subsection}{\numberline {2.4.}Vztah kone\v cn\'ych automat\r u a regul\'arn\IeC {\'\i }ch gramatik}{11}
\contentsline {subsubsection}{\numberline {2.4.1.}P\v revod regul\'arn\IeC {\'\i } gramatiky na kone\v cn\'y automat}{12}
\contentsline {subsubsection}{\numberline {2.4.2.}P\v revod kone\v cn\'eho automatu na regul\'arn\IeC {\'\i } gramatiku}{12}
\contentsline {subsection}{\numberline {2.5.}Reprezentace automatu}{13}
\contentsline {section}{\numberline {3.}U\v zivatelsk\'a p\v r\IeC {\'\i }ru\v cka}{14}
\contentsline {subsection}{\numberline {3.1.}Syst\'emov\'e po\v zadavky}{14}
\contentsline {subsection}{\numberline {3.2.}Popis instalace}{14}
\contentsline {subsection}{\numberline {3.3.}Odinstalace programu}{14}
\contentsline {subsection}{\numberline {3.4.}Ovl\'ad\'an\IeC {\'\i } aplikace}{14}
\contentsline {subsubsection}{\numberline {3.4.1.}Hlavn\IeC {\'\i } formul\'a\v r aplikace}{14}
\contentsline {subsubsection}{\numberline {3.4.2.}Standartn\IeC {\'\i } menu}{15}
\contentsline {subsubsection}{\numberline {3.4.3.}Okno se z\'alo\v zkami}{16}
\contentsline {subsubsection}{\numberline {3.4.4.}Funk\v cnost v z\'alo\v zce "Automat"}{16}
\contentsline {subsubsection}{\numberline {3.4.5.}Funk\v cnost v z\'alo\v zce "Deterministick\'y automat"}{17}
\contentsline {subsubsection}{\numberline {3.4.6.}Demonstrace krok\r u v\'ypo\v ctu kone\v cn\'eho automatu}{18}
\contentsline {subsubsection}{\numberline {3.4.7.}Funk\v cnost v z\'alo\v zce "Gramatika"}{18}
\contentsline {subsubsection}{\numberline {3.4.8.}Demonstrace krok\r u odvozen\IeC {\'\i } slova ze zadan\'e gramatiky}{19}
\contentsline {section}{\numberline {4.}Program\'atorsk\'a p\v r\IeC {\'\i }ru\v cka}{20}
\contentsline {subsection}{\numberline {4.1.}Pou\v zit\'e technologie}{20}
\contentsline {subsection}{\numberline {4.2.}Architektura aplikace}{20}
\contentsline {subsection}{\numberline {4.3.}Popis t\v r\IeC {\'\i }d}{20}
\contentsline {subsubsection}{\numberline {4.3.1.}T\v r\IeC {\'\i }da NFA}{20}
\contentsline {subsubsection}{\numberline {4.3.2.}T\v r\IeC {\'\i }da Stavy}{21}
\contentsline {subsubsection}{\numberline {4.3.3.}T\v r\IeC {\'\i }da Hrany}{21}
\contentsline {subsubsection}{\numberline {4.3.4.}T\v r\IeC {\'\i }da Tabule}{21}
\contentsline {subsubsection}{\numberline {4.3.5.}T\v r\IeC {\'\i }da Xml}{22}
\contentsline {subsubsection}{\numberline {4.3.6.}T\v r\IeC {\'\i }da Form1}{22}
\contentsline {subsubsection}{\numberline {4.3.7.}T\v r\IeC {\'\i }da Grammar}{23}
\contentsline {subsubsection}{\numberline {4.3.8.}T\v r\IeC {\'\i }da Prevod}{23}
\contentsline {section}{Z\'av\v er}{24}
\contentsline {section}{Reference}{25}
\contentsline {section}{\numberline {A.}Popis obsahu p\v rilo\v zen\'eho CD}{26}
