کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334245 690351 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting bordered and primitive words with a fixed weight
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Counting bordered and primitive words with a fixed weight
چکیده انگلیسی
A word w is primitive if it is not a proper power of another word, and w is unbordered if it has no prefix that is also a suffix of w. We study the number of primitive and unbordered words w with a fixed weight, that is, words for which the Parikh vector of w is a fixed vector. Moreover, we estimate the number of words that have a unique border.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 340, Issue 2, 27 June 2005, Pages 273-279
نویسندگان
, ,