Hvězdná výše regulárních jazyků – Mgr. Bc. Jana Škarková
Mgr. Bc. Jana Škarková
Bakalářská práce
Hvězdná výše regulárních jazyků
The star-height problem
Anotace:
Ve své práci jsem se pokusila přiblížit některé známé výsledky zatím neúspěšného hledání jazyka, který by měl hvězdnou výšku aspoň 2. V první kapitole jsou definovány základní pojmy jako regulární jazyk, konečný automat nebo syntaktický monoid. Další kapitola se zabývá jazyky hvězdné výšky 0 a 1. Závěrečná kapitola obsahuje řešené příklady.Abstract:
My bachelor thesis deals with the star-height problem. The star-height problem is a question if there is an algorithm to compute the star-height of a given regular language and it is not yet known if there is a regular language of star-height greater or equal to 2. The thesis starts with definitions of regular languages, finite automata or syntactic monoids. The second chapter is about the star-height …víceKlíčová slova
regulární výraz regulární jazyk konečný automat syntaktický monoid hvězdná výška aperiodický monoid komutativní grupa nilpotentní grupa regular expression regular language finite automaton syntactic monoid star-height star-height problem aperiodic monoid commutative group nilpotent group
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 5. 6. 2008
Identifikátor:
https://is.muni.cz/th/my6i7/
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2008
- Vedoucí: doc. Mgr. Ondřej Klíma, Ph.D.
- Oponent: doc. Mgr. Michal Kunc, Ph.D.
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:
Aplikovaná matematika / Matematika - ekonomie
Práce na příbuzné téma
-
Po částech testovatelné jazyky
Jana Bartoňová -
Hierarchie regulárních jazyků
Mária Svoreňová -
Grupy a krystalografické soustavy
Marie Šťovíčková -
Hierarchie regulárních jazyků
Mária Svoreňová -
Po částech testovatelné jazyky
Jana Bartoňová