Bc. Kristína POLÁKOVÁ
Diplomová práce
Two-Way Finite Automata
Two-way Finite Automata
Abstract:
The main goal of the thesis is to study two-way finite automata, their properties and operations, such as union, intersection, etc. The practical part consists of a library to work with such automata and of a sample application created for the purpose of this work.Abstract:
Hlavním cílem práce je prostudovat dvoucestné konečné automaty, jejich základní vlastnosti a operace, jako například sjednocení, průnik a další. V praktické části je vytvořena knihovna pro práci s těmito automaty, která je pak využita v ukázkové aplikaci vytvořené pro potřeby této práce.
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 1. 8. 2023
Obhajoba závěrečné práce
- Vedoucí: doc. RNDr. Tomáš Masopust, Ph.D., DSc.
Citační záznam
Jak správně citovat práci
POLÁKOVÁ, Kristína. Two-Way Finite Automata. Olomouc, 2023. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaUNIVERZITA PALACKÉHO V OLOMOUCI
Přírodovědecká fakultaMagisterský studijní program / obor:
Informatika / Informatika - specializace Umělá inteligence
Práce na příbuzné téma
-
Regulární jazyky, konečné automaty a konečné pologrupy
Martin Masař -
Knihovna pro práci s konečnými automaty
Adam Kiovský -
Algoritmy pro převod regulárních výrazů na konečné automaty
Tomáš Vacho -
Převody mezi regulárními gramatikami, regulárními výrazy a konečnými automaty
Michal Podhorský -
Rozhraní pro práci s konečnými automaty
Viktor Sýkora -
Příprava komponent pro e-kurz Konečné automaty a formální jazyky
Luděk HROCH -
Konverze stromových konečných automatů na stromové regulární výrazy metodou eliminace stavů
Tomáš Dejmek -
Převod konečných stromových automatů na stromové regulární výrazy
Jakub Doupal
Název
Vložil
Vloženo
Práva