Algoritmy pro převod regulárních výrazů na konečné automaty – Tomáš Vacho
Tomáš Vacho
Master's thesis
Algoritmy pro převod regulárních výrazů na konečné automaty
Algorithms for Transformation of Regular Expressions to Finite Automata
Abstract:
Tato práce řeší převod regulárních výrazů na konečné automaty. Cílem této práce je naimplementovat několik známých algoritmů v Javě. Zaměřil jsem se na způsob převodu takový, aby bylo v konečném důsledku vždy dosaženo stejného minimálního konečného automatu, ať již je převod realizován libovolným algoritmem. Toto mi umožnilo jednotlivé algoritmy mezi sebou porovnat z hlediska výkonnosti.Abstract:
This work addresses the conversion of regular expressions to finite automata. The aim of this work is to implement several well-known algorithms in Java. I focused on the methods of transfer such that it ultimately always reach the same minimised finite automata, whether the transfer is made by an arbitrary algorithm. This allowed me to different algorithms compared to each other in terms of performance …more
Language used: Czech
Date on which the thesis was submitted / produced: 28. 4. 2017
Identifier:
http://hdl.handle.net/10084/119008
Thesis defence
- Date of defence: 6. 6. 2017
- Supervisor: Zdeněk Sawa
- Reader: Martin Kot
Citation record
ISO 690-compliant citation record:
VACHO, Tomáš. \textit{Algoritmy pro převod regulárních výrazů na konečné automaty}. Online. Master's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2017. Available from: https://theses.cz/id/6p5tw8/.
Full text of thesis
Accessibility: 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.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Generátor grafů konečných automatů - doplnění o operace s konečnými automaty
Martin Bachořík -
Interaktivní nástroj pro výuku konečných automatů
Marek Krúpa -
Redukce nedeterministických konečných automatů
Lukáš Procházka -
Konstrukce nedeterministických konečných automatů
Timotej Stanek -
Gamifikace konstrukce deterministických konečných automatů
Vlastimil Blažek -
Generátor grafů konečných automatů - doplnění o operace s konečnými automaty
Martin Bachořík -
Interaktivní nástroj pro výuku konečných automatů
Marek Krúpa -
Regulární výrazy v programovacích jazycích
Patricie Benešová