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

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-561874


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce