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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 412, Issues 12–14, 18 March 2011, Pages 1111-1121