کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418721 681712 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Initial non-repetitive complexity of infinite words
ترجمه فارسی عنوان
پیچیدگی اولیه غیرتکراری کلمات بی نهایت
کلمات کلیدی
پیچیدگی اولیه غیر تکراری؛ کلمه ی Thou مورس؛ کلمه فیبوناچی؛ کلمه Tribonacci؛ کلمه Squarefree
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The initial non-repetitive complexity function   of an infinite word x (first introduced by Moothathu) is the function of nn that counts the number of distinct factors of length nn that appear at the beginning of x prior to the first repetition of a length-nn factor. We examine general properties of the initial non-repetitive complexity function, as well as obtain formulas for the initial non-repetitive complexity of the Thue–Morse word, the Fibonacci word and the Tribonacci word.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 208, 31 July 2016, Pages 114–122
نویسندگان
, ,