Original title:
Demonstrační program simulace zásobníkových automatů
Translated title:
Demonstration Program of Simulation of Pushdown Automata
Authors:
Kuželová, Ludmila ; Koutný, Jiří (referee) ; Lukáš, Roman (advisor) Document type: Bachelor's theses
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá zpracováním simulace zásobníkových a rozšířených automatů. Součástí práce je demonstrační program, který umožňuje uživateli zadat nastavení automatu a následně spustit simulaci přijetí vstupního řetězce automatem. Vybrána je vhodná metoda prohledávání stavového prostoru, z oboru umělé inteligence - prohledávání do šířky - Breadth First Search.
The thesis deals with working simulation of stack and extended automata. Part of the work is a demonstration application, enabling the user to enter a configuration of automaton and start simulating the proccess of accepting a input sequence. Chosen is a fitting method of searching a state space, using the Breadth First Search method.
Keywords:
automata; BFS; extended; pushdown; simulation; automaty; BFS; rozšířené; simulace; zásobníkové
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54580