کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436636 690021 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a class of infinite words with affine factor complexity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On a class of infinite words with affine factor complexity
چکیده انگلیسی

In this article, we consider the fixed point of a primitive substitution canonically defined by a β-numeration system. The problem of determination of the factor complexity of such an infinite word has been solved only partially. Here we provide a necessary and sufficient condition on the Rényi expansion of one for having an affine factor complexity map C(n), that is, such that C(n)=an+b for any positive integer n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 389, Issues 1–2, 10 December 2007, Pages 12-25