Bc. et Bc. Mária Svoreňová, Ph.D.

Diplomová práce

Hierarchie regulárních jazyků

Concatenation hierarchies
Abstract:
The main goal of this thesis is to provide an overview of main results in algebraic theory of regular languages. Every regular language is associated with finite semigroup or monoid. We introduce a notion of pseudovarieties of finite (ordered) semigroups and monoids, which are in one-to-one correspondence with (positive) varieties of regular languages. Regular languages can also be characterized by …více
Abstract:
Hlavním cílem práce je přehled hlavních výsledků algebraické teorie regulárních jazyků. Regulární jazyky umíme popsat konečnými pologrupami či monoidmi. Tyto tvoří tzv. pseudovariety (uspořádaných) konečných pologrup a monoidů, které jsou v jednoznačné korespondenci s varietami regulárních jazyků. Dalším nástrojem pro popis regulárních jazyků jsou konečné automaty. Definujeme pojem C-variety automatů …více
 

Klíčová slova

regulární jazyk syntaktický monoid varieta jazyků hierarchie regulárních jazyků C-varieta automatů regular language syntactic monoid variety of languages concatenation hierarchies C-variety of automata
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 11. 1. 2011
Identifikátor: https://is.muni.cz/th/pansu/

Obhajoba závěrečné práce

  • Obhajoba proběhla 16. 2. 2011
  • Vedoucí: doc. Mgr. Ondřej Klíma, Ph.D.
  • Oponent: doc. RNDr. Libor Polák, CSc.

Citační záznam

Citovat tuto práci

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á fakulta
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Přírodovědecká fakulta

Magisterský studijní program / obor:
Matematika / Algebra a diskrétní matematika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.