کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434342 | 689719 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Palindromic closures using multiple antimorphisms
ترجمه فارسی عنوان
بستن پالیندرومی با استفاده از چندین تغییر شکل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 533, 8 May 2014, Pages 37–45
نویسندگان
Tatiana Jajcayová, Edita Pelantová, Štěpán Starosta,