کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435454 | 689907 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complexity and palindromic defect of infinite words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this note, we state a conjecture, and prove it in the periodic case, which is an equality relating the number of factors and palindromic factors of infinite words. This equality establishes a link between two inequalities, one due to Droubay, Justin and Pirillo, and the other to Baláži, Masáková and Pelantová, by means of the palindromic defect.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issues 4–5, 4 February 2011, Pages 493-497
Journal: Theoretical Computer Science - Volume 412, Issues 4–5, 4 February 2011, Pages 493-497