کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333901 689835 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
چکیده انگلیسی
We give lower bounds on the growth rate of Dejean words, i.e. minimally repetitive words, over a k-letter alphabet, for 5≤k≤10. Put together with the known upper bounds, we estimate these growth rates with the precision of 0.005. As a consequence, we establish the exponential growth of the number of Dejean words over a k-letter alphabet, for 5≤k≤10.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 46, 28 October 2011, Pages 6507-6516
نویسندگان
, ,