کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418721 | 681712 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Initial non-repetitive complexity of infinite words
ترجمه فارسی عنوان
پیچیدگی اولیه غیرتکراری کلمات بی نهایت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیچیدگی اولیه غیر تکراری؛ کلمه ی 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
Journal: Discrete Applied Mathematics - Volume 208, 31 July 2016, Pages 114–122
نویسندگان
Jeremy Nicholson, Narad Rampersad,