کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438385 690266 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On some questions regarding k -regular and k -context-free sequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On some questions regarding k -regular and k -context-free sequences
چکیده انگلیسی

We answer two questions of Allouche and Shallit regarding k-regular sequences and k-context-free sequences. One of these has been solved independently in another way by Bell. We also provide a partial solution to another question of Allouche and Shallit regarding the subword complexity of k-context-free sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 400, Issues 1–3, 9 June 2008, Pages 62-69