Bc. Eliška Vondříčková
Diplomová práce
Automatické grupy
Automatic groups
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
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
- Vedoucí: doc. Mgr. Michal Kunc, Ph.D.
- Oponent: doc. Mgr. Ondřej Klíma, Ph.D.
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á fakultaMasarykova univerzita
Přírodovědecká fakultaMagisterský studijní program / obor:
Matematika / Matematika s informatikou
Práce na příbuzné téma
-
Problém slov -"parazitů" v ruské řeči
Zhanar SHARIPOVA -
Combined Warehouse Location-Allocation Problem and Vehicle Routing Problem
Andrea Štefancová -
The satisfiability problem for Probabilistic CTL
Chodil Chodil -
Betty Friedan and the Problem That Had No Name
Karolína Ohlídalová -
A Metasemantic Problem for Metaethical Ardent Realism
David Kubíček -
The solution to a selected problem in the domain of open data
Timotej Šulík -
Analysis of attacks on variations of the Extended Hidden Number Problem
Michal Sládeček -
Solver for Dynamic Vehicle Routing Problem with Time Windows
Jiří Papoušek