کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625176 | 1340326 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A connection between palindromic and factor complexity using return words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we prove that for any infinite word w whose set of factors is closed under reversal, the following conditions are equivalent:(I)all complete returns to palindromes are palindromes;(II)P(n)+P(n+1)=C(n+1)−C(n)+2 for all n, where P (resp. C) denotes the palindromic complexity (resp. factor complexity) function of w, which counts the number of distinct palindromic factors (resp. factors) of each length in w.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 42, Issue 1, January 2009, Pages 60-74
Journal: Advances in Applied Mathematics - Volume 42, Issue 1, January 2009, Pages 60-74