Automatické grupy /
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 prez...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2019
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/oxjdi/ |
| LEADER | 03199ctm a22005777i 4500 | ||
|---|---|---|---|
| 001 | MUB01006436743 | ||
| 003 | CZ BrMU | ||
| 005 | 20190314105733.0 | ||
| 008 | 190207s2019 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2019-06-17 | ||
| 035 | |a (ISMU-VSKP)295529 | ||
| 040 | |a BOD114 |b cze |d BOD004 |e rda | ||
| 072 | 7 | |a 519.1/.8 |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování |2 Konspekt |9 13 | |
| 080 | |a 512.54 |2 MRF | ||
| 080 | |a 519.713 |2 MRF | ||
| 080 | |a (043)378.2 |2 MRF | ||
| 100 | 1 | |a Vondříčková, Eliška |% UČO 409011 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Automatic groups |y eng |
| 245 | 1 | 0 | |a Automatické grupy / |c Eliška Vondříčková |
| 264 | 0 | |c 2019 | |
| 300 | |a viii, 35 listů : |b ilustrace | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a bez média |b n |2 rdamedia | ||
| 338 | |a svazek |b nc |2 rdacarrier | ||
| 500 | |a Vedoucí práce: Michal Kunc | ||
| 502 | |a Diplomová práce (Mgr.)--Masarykova univerzita, Přírodovědecká fakulta, 2019 | ||
| 520 | 2 | |a 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 grup. |% cze | |
| 520 | 2 | 9 | |a 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. |9 eng |
| 650 | 0 | 7 | |a grupy (algebra) |7 ph180740 |2 czenas |
| 650 | 0 | 7 | |a teorie automatů |7 ph126547 |2 czenas |
| 650 | 0 | 7 | |a teorie grup |7 ph126556 |2 czenas |
| 650 | 0 | 9 | |a automata theory |2 eczenas |
| 650 | 0 | 9 | |a groups (algebra) |2 eczenas |
| 650 | 0 | 9 | |a group theory |2 eczenas |
| 655 | 7 | |a diplomové práce |7 fd132022 |2 czenas | |
| 655 | 9 | |a master's theses |2 eczenas | |
| 658 | |a Matematika |b Matematika s informatikou |c PřF N-MA MINF (MINF) |2 CZ-BrMU | ||
| 700 | 1 | |a Kunc, Michal, |d 1974- |7 mub2013777267 |% UČO 2906 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/oxjdi/ |
| CAT | |c 20190207 |l MUB01 |h 0420 | ||
| CAT | |a TRENCANSKA |b 02 |c 20190308 |l MUB01 |h 1205 | ||
| CAT | |a JANA |b 02 |c 20190314 |l MUB01 |h 1057 | ||
| CAT | |c 20190617 |l MUB01 |h 1027 | ||
| CAT | |c 20210614 |l MUB01 |h 1032 | ||
| CAT | |c 20210614 |l MUB01 |h 2018 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1308 | ||
| LOW | |a POSLANO DO SKCR |b 2019-06-17 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRVMA |b ÚK volný výběr - M |3 K-M-2019-VOND |5 3145375446 |8 20190308 |f 70 |f Prezenční |r 20190308 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK volný výběr - M |d K-M-2019-VOND |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRVMA | ||