کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
433850 689640 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the 2-abelian complexity of the Thue–Morse word
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the 2-abelian complexity of the Thue–Morse word
چکیده انگلیسی

We show that the 2-abelian complexity of the infinite Thue–Morse word is 2-regular, and other properties of the 2-abelian complexity, most notably that it is a concatenation of palindromes of increasing length. We also show sharp bounds for the length of unique extensions of factors of size n, occurring in the Thue–Morse word.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 593, 16 August 2015, Pages 88–105
نویسندگان
,