Nekonečné řetězce a symetrie jejich jazyka

školitel: prof. Ing. Edita Pelantová, CSc.
e-mail: zobrazit e-mail
typ práce: bakalářská práce, diplomová práce
zaměření: MI_MM, MINF
klíčová slova: nekonečná slova, palindromy, symetrie
popis: Prohledávání dlouhých řetězců nad konečnou abecedou je úloha, která se v obměnách vyskytuje v různých aplikacích. V poslední době se ukázal význam vyhledávání symetrických řetězců (palindromů, pseudopalindromů, Watson-Crickových palindromů nad abecedou {A,C,T,G} nukleotidů DNA) a vyhledávání sousedních výskytů párů slov, jenž jsou vzájemným obrazem při nějakém involutivním antimorfizmu, viz [HoKnSi] resp.[KaMa]. Cílem bakalářské práce a dalších navazujících prací je zkoumání symetrických struktur v nekonečných slovech různého původu.
literatura: E. Pelantová and Š. Starosta, Palindromic richness for languages invariant under more symmetries, Theoret. Comput. Sci. 518 (2014)
A. Hof, O. Knill, B. Simon, Singular continuous spectrum for palindromic Schroedinger operators, Comm. Math. Phys. 174, (1995), 149--159
L. Kari, K. Magalingam, Watson-Crick palindromes in DNA computing, Natural Computing, 9, (2010), 297--31
E. Pelantová and Š. Starosta, Languages invariant under more symmetries: overlapping factors versus palindromic richness, Discrete Math. 313 (2013), 2432-2445,
naposledy změněno: 27.04.2018 09:06:05

za obsah této stránky zodpovídá: Ľubomíra Dvořáková | naposledy změněno: 12.9.2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky