کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434342 689719 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Palindromic closures using multiple antimorphisms
ترجمه فارسی عنوان
بستن پالیندرومی با استفاده از چندین تغییر شکل
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

A generalized pseudostandard word u, as introduced in 2006 by de Luca and De Luca, is given by a directive sequence of letters from an alphabet AA and by a directive sequence of involutory antimorphisms acting on A⁎A⁎. Prefixes of u with increasing length are constructed using a pseudopalindromic closure operator.We show that generalized Thue–Morse words tb,mtb,m, with b,m∈Nb,m∈N and b  , m⩾2m⩾2, are generalized pseudostandard words if and only if tb,mtb,m is a periodic word or b⩽mb⩽m. This extends the result of de Luca and De Luca obtained for the classical Thue–Morse words.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 533, 8 May 2014, Pages 37–45
نویسندگان
, , ,