Slova nad konečnou abecedou a jejich symetrie

školitel: Prof. Ing. Edita Pelantová, CSc.
e-mail: zobrazit e-mail
typ práce: bakalářská práce
zaměření: II_SIMI, II_TS
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: [HoKnSi] A. Hof, O. Knill, B. Simon, Singular continuous spectrum for palindromic Schroedinger operators, Comm. Math. Phys. 174, (1995), 149--159 [KaMa] L. Kari, K. Magalingam, Watson-Crick palindromes in DNA computing, Natural Computing, 9, (2010), 297--31 [PeSt] E. Pelantová, Š. Starosta, Palindromic richness for languages invariant under more symmetries, to appera in Discrete Mathematics, arXiv:1108.3042
naposledy změněno: 02.04.2013 13:46:42

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