Symetrie faktorových jazyků a bohatost na palindromy
Symmetries in factor languages and palindromic richness
Typ dokumentu
diplomová prácemaster thesis
Autor
Viola Hadjikyriacou
Vedoucí práce
Pelantová Edita
Oponent práce
Starosta Štěpán
Studijní program
Matematické inženýrstvíInstituce přidělující hodnost
katedra matematikyPrá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
Cílem této práce je studium nekonečných palindromických slov. Často uvažujeme abecedu {A, C, G, T} a tato volba je motivována strukturou DNA. Nejprve uvedeme potřebnou teorii, v níž je pro nás klíčový pojem obecného palindromu. Také odvodíme nové výsledky týkající se rovnic na slovech, kde se vyskytují palindromy. Jedním z předmětů našeho zkoumání je generování palindromických slov. Shrneme známé výsledky ohledně tohoto problému a následně zformulujeme obecnou teorii pro H-palindromická a G-palindromická slova. Dále představíme bohatost na palindromy jak v klasickém, tak zobecněném smyslu. Naší druhou úlohou je hledání G-bohatých slov. Popíšeme algoritmus, který využíváme na testování G-bohatosti slov a uvedeme několik tříd morfizmů, které pravděpodobně generují G-bohatá slova. The aim of this work is to study infinite palindromic words. We frequently consider the alphabet {A, C, G, T} and this choice is motivated by the structure of DNA. We summarize some essential theory, where the central concept for us is a general palindrome. We also derive some additional results concerning word equations with palindromes. Our first objective is to generate palindromic words. We present known results about this problem and then develop a more general theory for H-palindromic and G-palindromic words. Next, we introduce palindromic richness in the classical sense as well as its generalizations. Our second objective is to find examples of infinite G-rich words. We describe an algorithm that we use to test G-richness and give several classes of morphisms that likely generate G-rich words.
Kolekce
- Diplomové práce - 14101 [140]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Palindromické uzávěry a palindromy v nekonečných slovech
Autor: Florian Josef; Vedoucí práce: Balková Lubomíra; Oponent práce: Starosta Štěpán
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-09-05) -
Generalized Palindromes in Infinite Words
Autor: Starosta Štěpán; Vedoucí práce: Pelantová Edita; Oponent práce: Holub Štěpán
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2012-07-24)Generalized Palindromes in Infinite Words -
Stromy palindromů v nekonečných slovech
Autor: Galeeva Alina; Vedoucí práce: Ambrož Petr; Oponent práce: Hejda Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-09-05)