کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437293 | 690109 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Brlek–Reutenauer conjecture
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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. Brlek and Reutenauer verified their conjecture for periodic infinite words. Using their result, we prove the conjecture for uniformly recurrent words. Moreover, we summarize results and some open problems related to defects, which may be useful for the proof of the Brlek–Reutenauer conjecture in full generality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 41, 23 September 2011, Pages 5649-5655
Journal: Theoretical Computer Science - Volume 412, Issue 41, 23 September 2011, Pages 5649-5655