Simulace zásobníkových automatů

Abstract

This work deals with the graphic simulation of pushdown automaton. The aim of the work is to implement a simulator of pushdown automaton, which will allow users to interactively simulate calculations in graphical form. The simulator should allow users to enter different kinds of pushdown automaton - deterministic and non-deterministic, accepting an empty stack as well as an end state.

Description

Subject(s)

pushdown automaton, non-deterministic pushdown automaton, deterministic pushdown automaton, pushdown automaton accepting by empty stack, pushdown automaton accepting by final state

Citation