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

We complete the classification of binary patterns in partial words that was started in earlier publications by proving that the partial word avoidability index of the binary pattern ABABAABABA is two and the one of the binary pattern ABBAABBA is three.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 23, November 2013, Pages 113–118
نویسندگان
, , ,