کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439120 690448 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pattern avoidance by palindromes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Pattern avoidance by palindromes
چکیده انگلیسی

We show that every avoidable pattern can be avoided by an infinite sequence of palindromes over a fixed finite alphabet.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 30–32, 20 August 2009, Pages 2992-2998