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

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
نویسندگان
, , ,