Monoidy matic v algebraické teorii regulárních jazyků
Tématem této bakalářské práce je úvod do algebraické teorie regulárních jazyků a Schützenbergerův součin monoidů. V první a druhé kapitole jsou uvedeny některé potřebné definice z algebry jako např. monoid, homomorfismus, kongruence, polookruh a základní tvrzení o nich. Třetí kapitola se zabývá pojm...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2010
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/270271/prif_b/ |
| Shrnutí: | Tématem této bakalářské práce je úvod do algebraické teorie regulárních jazyků a Schützenbergerův součin monoidů. V první a druhé kapitole jsou uvedeny některé potřebné definice z algebry jako např. monoid, homomorfismus, kongruence, polookruh a základní tvrzení o nich. Třetí kapitola se zabývá pojmy z teorie formálních jazyků a popisem regulárních jazyků pomocí konečných automatů a monoidů. Závěrečná kapitola je věnována Schützenbergerově součinu monoidů a důkazům dvou hlavních vět této práce. The main topic of this bachelor thesis is an introduction to the algebraic theory of regular languages and the Schützenberger product of monoids. In the first and the second chapters there are provided some definitions from algebra like monoid, homomorphism, congruence, semiring and basic observations. The third chapter deals with concepts from theory of formal languages. This chapter also provides a description of regular languages by finite automata and finite monoids. The last chapter is dedicated to the definition of the Schützenberger product of monoids, the two main theorems of this thesis and proofs of these theorems. |
|---|---|
| Popis jednotky: | Vedoucí práce: Ondřej Klíma |
| Fyzický popis: | 49 l. |