|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 9 of 11 found articles
| Title: |
Reconstructing Words from a σ-palindromic Language |
| Author: |
Brlek, Srečko Lafreniére, Nadia |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 135 (2014) nr. 1-2 pages 59-72 |
| Year: |
2014-11-24 |
| Contents: |
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. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 9 of 11 found articles
| << previous | next >> |