کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437393 690131 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fewest repetitions versus maximal-exponent powers in infinite binary words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Fewest repetitions versus maximal-exponent powers in infinite binary words
چکیده انگلیسی

A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance p match. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give some new results on the trade-off between the number of squares and the number of maximal-exponent powers in infinite binary words, in the three cases where the maximal exponent is 7/3, 5/2, and 3. These are the only threshold values related to the question.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 48, 11 November 2011, Pages 6625-6633