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, Petr Ambrož, Zuzana Masáková, Edita Pelantová, Morphisms generating antipalindromic words arXiv:1906.06174 |
| naposledy změněno: | 27.04.2020 16:15:02 |
za obsah této stránky zodpovídá:
Radek Fučík | naposledy změněno: 12.9.2011