کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436644 690021 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mirror substitutions and palindromic sequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Mirror substitutions and palindromic sequences
چکیده انگلیسی

By introducing the notion of mirror substitution, we show that, given a substitutive sequence over two letters, it is palindromic (that is, it contains arbitrarily long palindromes) if and only if its language is mirror-invariant (that is, it is closed under the mirror image map). Then we solve a question of Hof, Knill and Simon in the 2-letter case, and also, by constructing a counterexample, we give a negative answer to the open problem 4 in the webpage: http://iml.univ-mrs.fr/~bernat/openquestions.html.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 389, Issues 1–2, 10 December 2007, Pages 118-124