Interaktivní nástroj pro výuku zásobníkových automatů.

Abstract

Cílem této bakalářské práce je vytvoření interaktivního nástroje pro výuku zásobníkových automatů a bezkontextových gramatik. Práce v první části poskytuje teoretický základ pro pochopení zásobníkových automatů a bezkontextových gramatik. V druhé části se práce zaměřuje na implementaci samotného nástroje. Jsou zde popsány základní funkce jako vykreslení zásobníkového automatu, simulace výpočtu přijetí slova zásobníkovým automatem, generování slova bezkontextovou gramatikou nebo převod bezkontextové gramatiky na zásobníkový automat.

The aim of this bachelor thesis is to create an interactive tool for learning pushdown automata and context-free grammars. The first part of the thesis provides a theoretical foundation for understanding pushdown automata and context-free grammars. In the second part, the thesis focuses on the implementation of the tool itself. Basic features such as the rendering of a pushdown automaton, simulating the computation of word acceptance by a pushdown automaton, generating a word with a context-free grammar or converting a context-free grammar to a pushdown automaton are described.