Demonstrační program simulace zásobníkových automatů
Loading...
Date
Authors
Kuželová, Ludmila
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í. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena