Symetrie faktorových jazyků a bohatost na palindromy
Symmetries in factor languages and palindromic richness
Type of document
diplomová prácemaster thesis
Author
Viola Hadjikyriacou
Supervisor
Pelantová Edita
Opponent
Starosta Štěpán
Study program
Matematické inženýrstvíInstitutions assigning rank
katedra matematikyRights
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
Show full item recordAbstract
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.
Collections
- Diplomové práce - 14101 [152]
Related items
Showing items related by title, author, creator and subject.
-
Palindromické uzávěry a palindromy v nekonečných slovech
Author: Florian Josef; Supervisor: Balková Lubomíra; Opponent: 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
Author: Starosta Štěpán; Supervisor: Pelantová Edita; Opponent: 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
Author: Galeeva Alina; Supervisor: Ambrož Petr; Opponent: Hejda Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-09-05)