Mgr. Karolína Malá

Bachelor's thesis

Monoidy matic v algebraické teorii regulárních jazyků

Monoids of matrices in algebraic theory of regular languages
Abstract:
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á …more
Abstract:
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 …more
 

Keywords

monoid polookruh matice regulární jazyk Schützenbergerův součin monoidů semiring matrix regular language Schützenberger product of monoids
 
Language used: Czech
Date on which the thesis was submitted / produced: 3. 6. 2010
Identifier: https://is.muni.cz/th/h73dn/

Thesis defence

  • Date of defence: 30. 6. 2010
  • Supervisor: doc. Mgr. Ondřej Klíma, Ph.D.
  • Reader: doc. RNDr. Libor Polák, CSc.

Citation record

Cite this text

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á fakulta
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Science

Bachelor programme / field:
Mathematics / Mathematics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.