Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 9 van 11 gevonden artikelen
 
 
  Reconstructing Words from a σ-palindromic Language
 
 
Titel: Reconstructing Words from a σ-palindromic Language
Auteur: Brlek, Srečko
Lafreniére, Nadia
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 135 (2014) nr. 1-2 pagina's 59-72
Jaar: 2014-11-24
Inhoud: We consider words on a finite alphabet Σ and study the structure of its σ-palindromes, i.e. words w satisfying w = σ($\tilde{w}$) for some involution σ on the alphabet. We provide algorithms for the computation of σ-lacunas in w, that is the positions where the longest σ-palindromic suffix is not uni-occurrent. The σ-palindromic defect is explicitly computed for Sturmian words and the Thue-Morse word. Finally, the problem of reconstructing words from a given fixed set of σ-palindromes is decidable.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 9 van 11 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland