کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438538 | 690289 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strict bounds for pattern avoidance
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Cassaigne conjectured in 1994 that any pattern with m distinct variables of length at least 3(2m−1)3(2m−1) is avoidable over a binary alphabet, and any pattern with m distinct variables of length at least 2m2m is avoidable over a ternary alphabet. Building upon the work of Rampersad and the power series techniques of Bell and Goh, we obtain both of these suggested strict bounds. Similar bounds are also obtained for pattern avoidance in partial words, sequences where some characters are unknown.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 506, 30 September 2013, Pages 17–28
Journal: Theoretical Computer Science - Volume 506, 30 September 2013, Pages 17–28
نویسندگان
F. Blanchet-Sadri, Brent Woodhouse,