کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437598 690161 2011 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the fixed points of the iterated pseudopalindromic closure operator
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the fixed points of the iterated pseudopalindromic closure operator
چکیده انگلیسی

First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 27, 16 June 2011, Pages 2974-2987