Bc. Kristína POLÁKOVÁ
Master's thesis
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.
Language used: English
Date on which the thesis was submitted / produced: 1. 8. 2023
Thesis defence
- Supervisor: doc. RNDr. Tomáš Masopust, Ph.D., DSc.
Citation record
The right form of listing the thesis as a source quoted
POLÁKOVÁ, Kristína. Two-Way Finite Automata. Olomouc, 2023. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaPalacký University Olomouc
Faculty of ScienceMaster programme / field:
Computer Science / Computer Science - Specialization in Artificial Intelligence
Theses on a related topic
-
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
Name
Posted by
Uploaded/Created
Rights