Název:
Demonstrační program simulace zásobníkových automatů
Překlad názvu:
Demonstration Program of Simulation of Pushdown Automata
Autoři:
Kuželová, Ludmila ; Koutný, Jiří (oponent) ; Lukáš, Roman (vedoucí práce) Typ dokumentu: Bakalářské práce
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
automaty; BFS; rozšířené; simulace; zásobníkové; automata; BFS; extended; pushdown; simulation
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/54580