Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Szukaj
Przeglądaj
Pomoc
O nas

Ograniczanie wyników

1 Fundamenta Informaticae

1 2014

1 Brlek S.
1 Lafreniére N.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: generalized palindromes

Sortuj według:

Ogranicz wyniki do:

Reconstructing Words from a σ-palindromic Language

100%

Brlek S. , Lafreniére N.

Fundamenta Informaticae

2014

tom Vol. 135, nr 1/2

59--72

We consider words on a finite alphabet Σ and study the structure of its σ-palindromes, i.e. words w satisfying ω = σ( ω) for some involution σ on the alphabet. We provide algorithms for the computation of σ-lacunas in ω, 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.