کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436667 | 690022 | 2014 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Palindromic richness for languages invariant under more symmetries
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a given finite group G consisting of morphisms and antimorphisms of a free monoid A⁎A⁎, we study infinite words with language closed under the group G. We focus on the notion of G-richness which describes words rich in generalized palindromic factors, i.e., in factors w satisfying Θ(w)=wΘ(w)=w for some antimorphism Θ∈GΘ∈G. We give several equivalent descriptions which are generalizations of known characterizations of rich words (in the terms of classical palindromes) and show two examples of G-rich words.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 518, 23 January 2014, Pages 42–63
Journal: Theoretical Computer Science - Volume 518, 23 January 2014, Pages 42–63
نویسندگان
Edita Pelantová, Štěpán Starosta,