کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435281 689891 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On theta-palindromic richness
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On theta-palindromic richness
چکیده انگلیسی

In this paper we study generalization of the reversal mapping realized by an arbitrary involutory antimorphism Θ. It generalizes the notion of a palindrome into a Θ-palindrome—a word invariant under Θ. For languages closed under Θ we give the relation betweenΘ-palindromic complexity and factor complexity. We generalize the notion of richness toΘ-richness and we prove analogous characterizations of words that are Θ-rich, especially in the case of set of factors invariant under Θ. A criterion for Θ-richness of Θ-episturmian words is given together with other examples of Θ-rich words.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issues 12–14, 18 March 2011, Pages 1111-1121