Demonstrační program simulace zásobníkových automatů
Loading...
Date
Authors
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
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.
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.
Description
Keywords
simulace , automaty , rozšířené , zásobníkové , BFS , simulation , automata , extended , pushdown , BFS
Citation
KUŽELOVÁ, L. Demonstrační program simulace zásobníkových automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
2009-06-17
Defence
Result of defence
práce byla úspěšně obhájena