کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434629 689769 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof of the Brlek–Reutenauer conjecture
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Proof of the Brlek–Reutenauer conjecture
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 475, 4 March 2013, Pages 120-125