کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434110 689684 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Palindromes in circular words
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Palindromes in circular words
چکیده انگلیسی

There is a very short and beautiful proof that the number of distinct non-empty palindromes in a word of length n is at most n. In this paper we show, with a very complicated proof, that the number of distinct non-empty palindromes with length at most n in a circular word of length n   is less than 5n/35n/3. For n divisible by 3 we present circular words of length n   containing 5n/3−25n/3−2 distinct palindromes, so the bound is almost sharp. The paper finishes with some open problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 550, 18 September 2014, Pages 66–78
نویسندگان
,