کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10334267 | 690355 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Locating factors of the infinite Fibonacci word
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let Ï=(5-1)/2. Let a, b be two distinct letters. The infinite Fibonacci word is the infinite wordG=babbababbabbababbababbabbaâ¯whose nth letter is a (resp., b) if [(n+1)Ï]-[nÏ]=0 (resp., 1). For a factor w of G, the location of w is the set of all positions in G at which w occurs. Only the locations of the following factors of G are already known: squares, singular words and those factors of G whose lengths are Fibonacci numbers. The purpose of this paper is to determine the locations of all factors of G. Our results contain all the known ones as consequences. Moreover, using our results, we are able to identify any factor of G whenever its starting position and length are given; also we are able to tell whether two suffixes of G have a common prefix of a certain length.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 349, Issue 3, 16 December 2005, Pages 429-442
Journal: Theoretical Computer Science - Volume 349, Issue 3, 16 December 2005, Pages 429-442
نویسندگان
Wai-Fong Chuan, Hui-Ling Ho,