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

advisor: prof. Ing. Edita Pelantová, CSc.
e-mail: show e-mail
type: bachelor thesis, master thesis
branch of study: MI_MM, MINF
key words: nekonečná slova, palindromy, symetrie
description: 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.
references: 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
last update: 27.04.2020 16:15:02

administrator for this page: Ľubomíra Dvořáková | last update: 09/12/2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
Czech Technical Univeristy in Prague | Faculty of Nuclear Sciences and Physical Engineering | Department of Mathematics