| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 433927 | 689655 | 2015 | 9 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Avoiding 2-binomial squares and cubes
												
											ترجمه فارسی عنوان
													اجتناب از مربعات و مکعب های دوتایی 
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												
											موضوعات مرتبط
												
													مهندسی و علوم پایه
													مهندسی کامپیوتر
													نظریه محاسباتی و ریاضیات
												
											چکیده انگلیسی
												Two finite words u,vu,v are 2-binomially equivalent if, for all words x of length at most 2, the number of occurrences of x as a (scattered) subword of u is equal to the number of occurrences of x in v. This notion is a refinement of the usual abelian equivalence. A 2-binomial square is a word uv where u and v are 2-binomially equivalent.In this paper, considering pure morphic words, we prove that 2-binomial squares (resp. cubes) are avoidable over a 3-letter (resp. 2-letter) alphabet. The sizes of the alphabets are optimal.
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 572, 23 March 2015, Pages 83–91
											Journal: Theoretical Computer Science - Volume 572, 23 March 2015, Pages 83–91
نویسندگان
												Michaël Rao, Michel Rigo, Pavel Salimov, 
											