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

Abstract

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.