Bc. Zuzana Komárková
Bakalářská práce
Biautomaty
On Biautomata
Anotace:
Tato bakalářská práce se zabývá tematikou biautomatů. Navazujeme na deterministické biautomaty a zavádíme jejich nedeterministická rozšíření,jejichž nejobecnější varianta rozpoznává lineární jazyky. Nedeterministické biautomaty poté využíváme k důkazům tvrzení o lineárních jazycích, jako je např. pumping lemma pro lineární jazyky nebo tvrzení o uzavřenosti a neuzavřenosti lineárních jazyků na mnohé …víceAbstract:
In this thesis we study biautomata. We extend deterministic biautomata with nondeterminism in several ways. The most general variant then recognizes linear languages. Further, we use non-deterministic biautomata to prove results on linear languages such as the pumping lemma and closure properties of linear languages. Finally, we compare biautomata to existing models and prove that the problem whether …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 1. 2014
Identifikátor:
https://is.muni.cz/th/uknyu/
Obhajoba závěrečné práce
- Obhajoba proběhla 14. 2. 2014
- Vedoucí: doc. Mgr. Ondřej Klíma, Ph.D.
- Oponent: Mgr. Jan Meitner
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: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Matematika / Obecná matematika
Práce na příbuzné téma
-
Algebraický přístup k lineární temporální logice
Karolína Malá -
Regulární jazyky, konečné automaty a konečné pologrupy
Martin Masař -
Příprava komponent pro e-kurz Konečné automaty a formální jazyky
Luděk HROCH -
Knihovna pro práci s konečnými automaty
Adam Kiovský -
Operace s regulárními jazyky pomocí rozpoznávání monoidy
Pavlína Vávrová -
Implementace vybraných operací pro regulární jazyky
Štěpán PRŮDEK -
Rozhraní pro práci s konečnými automaty
Viktor Sýkora