Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
434629 | Theoretical Computer Science | 2013 | 6 Pages |
Abstract
Brlek and Reutenauer conjectured that any infinite word with language closed under reversal satisfies the equality in which denotes the defect of and denotes , where and are the factor and palindromic complexity of , respectively. This conjecture was verified for periodic words by Brlek and Reutenauer themselves. Using their results for periodic words, we have recently proved the conjecture for uniformly recurrent words. In the present article we prove the conjecture in its general version by a new method without exploiting the result for periodic words.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics