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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 410, Issues 38–40, 6 September 2009, Pages 3573-3588