Mgr. Bc. Jana Škarková
Bachelor's thesis
Hvězdná výše regulárních jazyků
The star-height problem
Abstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 5. 6. 2008
Identifier:
https://is.muni.cz/th/my6i7/
Thesis defence
- Date of defence: 26. 6. 2008
- Supervisor: doc. Mgr. Ondřej Klíma, Ph.D.
- Reader: doc. Mgr. Michal Kunc, Ph.D.
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: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / field:
Applied Mathematics / Mathematics - Economics
Theses on a related topic
-
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á