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

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
نویسندگان
, ,