Bc. Eliška Vondříčková

Master's thesis

Automatické grupy

Automatic groups
Abstract:
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 …more
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 …more
 

Keywords

Automatické grupy Převodníkový automat Problém slov Hyperbolické grupy Automatic groups Finite-state transducer Word problem Hyperbolic groups
 
Language used: Czech
Date on which the thesis was submitted / produced: 7. 1. 2019
Identifier: https://is.muni.cz/th/oxjdi/

Thesis defence

  • Date of defence: 6. 2. 2019
  • Supervisor: doc. Mgr. Michal Kunc, Ph.D.
  • Reader: doc. Mgr. Ondřej Klíma, Ph.D.

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