کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435482 689911 2009 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the joint subword complexity of automatic sequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the joint subword complexity of automatic sequences
چکیده انگلیسی

Let the (subword) complexity of a sequence over a finite set Σ be the function , where denotes the number of distinct blocks u(n)⋯u(n+m−1) of size m in . In this paper, we study the complexity of when each , i=1,…,r, is a qi-automatic sequence over a finite set Σi and q1,…,qr≥2 are pairwise coprime integers. As an application, we answer a question of Allouche and Shallit regarding morphic real numbers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 38–40, 6 September 2009, Pages 3573-3588