Daniel Bednarz

Bakalářská práce

Simulace zásobníkových automatů

Simulation of Pushdown Automata
Anotace:
Tato práce se zaobírá grafickou simulací zásobníkových automatů. Cílem práce je implementovat simulátor zásobníkových automatů, který umožní uživatelům interaktivně simulovat výpočty v grafické podobě. Simulátor by měl uživatelům umožňovat zadávat různé druhy zásobníkových automatů - deterministické i nedeterministické, přijímající prázdným zásobníkem i koncovým stavem.
Abstract:
This work deals with the graphic simulation of pushdown automaton. The aim of the work is to implement a simulator of pushdown automaton, which will allow users to interactively simulate calculations in graphical form. The simulator should allow users to enter different kinds of pushdown automaton - deterministic and non-deterministic, accepting an empty stack as well as an end state.
 

Klíčová slova

zásobníkový automat nedeterministický zásobníkový automat deterministický zásobníkový automat zásobníkový automat přijímající prázdným zásobníkem zásobníkový automat přijímající koncovým stavem

Keywords

pushdown automaton non-deterministic pushdown automaton deterministic pushdown automaton pushdown automaton accepting by empty stack pushdown automaton accepting by final state
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 4. 7. 2023
Identifikátor: http://hdl.handle.net/10084/151687

Obhajoba závěrečné práce

  • Obhajoba proběhla 8. 8. 2023
  • Vedoucí: Zdeněk Sawa
  • Oponent: Martin Kot, Martin Kot

Citační záznam

Citovat tuto práci

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita Ostrava

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program:
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.