| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 9657806 | 690106 | 2005 | 18 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Smooth words over arbitrary alphabets
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												
											موضوعات مرتبط
												
													مهندسی و علوم پایه
													مهندسی کامپیوتر
													نظریه محاسباتی و ریاضیات
												
											پیش نمایش صفحه اول مقاله
												
												چکیده انگلیسی
												Smooth infinite words over Σ={1,2} are connected to the Kolakoski word K=221121â¯, defined as the fixpoint of the function Î that counts the length of the runs of 1's and 2's. In this paper we extend the notion of smooth words to arbitrary alphabets and study some of their combinatorial properties. Using the run-length encoding Î, every word is represented by a word obtained from the iterations of Î. In particular we provide a new representation of the infinite Fibonacci word F as an eventually periodic word. On the other hand, the Thue-Morse word is represented by a finite one.
											ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 341, Issues 1â3, 5 September 2005, Pages 293-310
											Journal: Theoretical Computer Science - Volume 341, Issues 1â3, 5 September 2005, Pages 293-310
نویسندگان
												Valérie Berthé, SreÄko Brlek, Philippe Choquette,