Sturmovská slova generovaná substitucemi a jejich derivovaná slova
Sturmian words generated by substitutions and their derivative words
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Košík Václav
Vedoucí práce
Pelantová Edita
Oponent práce
Medková Kateřina
Studijní obor
Matematické inženýrstvíStudijní program
Aplikace přírodních vědInstituce přidělující hodnost
katedra matematikyObhájeno
2017-08-30Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce nejdříve shrnuje základní vlastnosti sturmovských slov a zasvěcuje čtenáře do jejich problematiky. Zároveň je budován aparát, který je nutný k práci s hlavním tématem práce. Jsou jím sturmovská slova, která jsou invariantní na primitivní substituci, a jejich derivovaná slova. Práce zkoumá vztah derivovaných a původních slov. Pro sturmovské slovo, které je pevným bodem primitivní substituce, se snaží popsat všechny primitivní substituce, na které jsou invariantní jeho derivovaná slova. This thesis summarizes basic properties of Sturmian words and initiates the reader into their problems. It introduces mathematical knowledge which is necessary for working with the main topic of this text. The main topic is the Sturmian words that are invariant under primitive substitution and their derivative words. This thesis examines a relation between Sturmian words and their derivative words. For a Sturmian word which is a fixed point of a primitive substitution it tries to describe all primitive substitutions whose fixed points are derivative words of the Sturmian word.
Kolekce
- Bakalářské práce - 14101 [308]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Enumerace faktorů jazyků speciálních typů
Autor: Josef Rukavička; Vedoucí práce: Starosta Štěpán; Oponent práce: Sosík Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-05-21)Tato disertační práce se zaměřuje na jazyky bohatých, mocnin-prostých, uzavřených a privilegovaných slov. Ukážeme, že počet bohatých slov má subexponenciální růst a že faktorová komplexita bohatých slov je shora omezena ... -
Atraktory řetězců
Autor: Veronika Hendrychová; Vedoucí práce: Dvořáková Lubomíra; Oponent práce: Dolce Francesco
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-08-26)Atraktor řetězců, relativně nový kombinatorický pojem, úzce souvisí s určováním komplexity slov a nabízí jednotný přístup k mírám složitosti odvozeným ze slovníkových kompresorů. O atraktorech na poli kombinatoriky na ... -
Vestavba a rekonstrukce podlahy v historickém objektu - stavební a technické řešení
Autor: Kubina Matěj; Vedoucí práce: Burgetová Eva; Oponent práce: Michalová Kristýna
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-28)Bakalářská práce řeší konstrukční a materiálové řešení vestavby suterénní tělocvičny, adaptaci skladů a rekonstrukci podlahy. První část obsahuje Průvodní a Souhrnnou technickou zprávu popisující objekt a vestavbu z širšího ...