کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951942 | 1441993 | 2017 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Infinite families of 2-isometric and not 3-isometric binary words
ترجمه فارسی عنوان
خانواده های بی نهایت کلمات دوتایی 2-ایزومتریک و 3-ایزومتریک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let Fk be the family of the binary words containing the letter 0 exactly k times. IliÄ, Klavžar and Rho constructed an infinite subfamily of 2-isometric and not 3-isometric words in F2. Wei and Zhang further found all such words in F2. In this paper we find that there exists no 2-isometric and not 3-isometric word in F3. For kâ 1,3,4 and 7, we also construct an infinite subfamily of 2-isometric and not 3-isometric words in Fk. Based on those results and computer experiments, we conjecture that F1, F3, F4 and F7 are the only families in which there exists no 2-isometric and not 3-isometric word.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 696, 5 October 2017, Pages 1-10
Journal: Theoretical Computer Science - Volume 696, 5 October 2017, Pages 1-10
نویسندگان
Jianxin Wei, Yujun Yang, Guangfu Wang,