Zpět na vyhledávání

Bc. Eliška Vondříčková

Master's thesis

Automatické grupy

Automatic groups
Anotácia:
V této diplomové práci představíme koncept automatických grup a jejich základní vlastnosti. Pozornost věnujeme zejména charakterizaci automatických grup pomocí regulárního jazyka. Dále zmiňujeme například nezávislost automatické struktury na generátorech, řešitelnost problému slov nebo konečnou prezentovatelnost. V poslední řadě se věnujeme hyperbolickým grupám, jakožto zvláštní třídě automatických …viac
Abstract:
In this thesis we present concept of automatic groups and their basic properties. We study in particular characterization of automatic groups by reguar language. We also mention the independence of the automatic structure on the set of generators, the solvability of the word problem and the finite presentation of this group. Lastly, we focus on hyperbolic groups as a special class of automatic groups …viac
 

Kľúčové slová

Automatické grupy Převodníkový automat Problém slov Hyperbolické grupy Automatic groups Finite-state transducer Word problem Hyperbolic groups
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 7. 1. 2019
Identifikátor: https://is.muni.cz/th/oxjdi/

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

  • Obhajoba proběhla 6. 2. 2019
  • Vedúci: doc. Mgr. Michal Kunc, Ph.D.
  • Oponent: doc. Mgr. Ondřej Klíma, Ph.D.

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

Masaryk University

Faculty of Science

Master programme / odbor:
Mathematics / Mathematics with Informatics

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce