کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
430566 | 688041 | 2013 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing the partial word avoidability indices of ternary patterns
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study pattern avoidance in the context of partial words. The problem of classifying the avoidable binary patterns has been solved, so we move on to ternary and more general patterns. Our results, which are based on morphisms (iterated or not), determine all the ternary patternsʼ avoidability indices or at least give bounds for them.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 23, November 2013, Pages 119–142
Journal: Journal of Discrete Algorithms - Volume 23, November 2013, Pages 119–142
نویسندگان
F. Blanchet-Sadri, Andrew Lohr, Shane Scott,