Nekonečná slova generovaná více antimorfismy
školitel: | Ing. Ľubomíra Dvořáková, Ph.D. |
e-mail: | zobrazit e-mail |
typ práce: | bakalářská práce, diplomová práce |
zaměření: | MI_MM, MI_AMSM, II_SIMI |
klíčová slova: | antimorfismus, palindrom, sturmovské slovo, uzávěr, pseudopalindrom |
popis: | V kombinatorice na slovech jsou hojně studována sturmovská slova. Jde vlastně o nekonečná slova generovaná jedním antimorfismem, a to zrcadlením. Konkrétně jde o konstrukci pomocí palindromického uzávěru (konstrukce navržena v roce 2001 v [2]). V roce 2006 v [3] pak byla konstrukce zobecněna na pseudopalindromický uzávěr, kdy jsou slova generována jedním antimorfismem, a na zobecněný pseudopalindromický uzávěr, kdy jsou slova generována více antimorfismy. Mezi slova, která jsou generována takovou zobecněnou konstrukcí (říkáme jim zobecněná pseudostandardní slova), patří další slavné Thueovo-Morseovo slovo a také Roteova slova. Vlastnosti slov vzniklých uzávěry jsou z velké části neprozkoumané. V článku [1] se nám podařilo najít nutnou a postačující podmínku na periodicitu zobecněných pseudostandardních slov a protipříklad k domněnce z článku [4] týkající se komplexity. Rešeršní část práce
Výzkumná část práce
|
literatura: |
|
poznámka: | Na tématu pracuje Josef Florian. |
naposledy změněno: | 10.10.2014 12:41:46 |