کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437593 690161 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equations on palindromes and circular words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Equations on palindromes and circular words
چکیده انگلیسی

In this paper we consider several types of equations on words, motivated by the attempt of characterizing the class of polyominoes that tile the plane by translation in two distinct ways. Words coding the boundary of these polyominoes satisfy an equation whose solutions are in bijection with a subset of the solutions of equations of the form . It turns out that the solutions are strongly related to local periodicity involving palindromes and conjugate words.

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