کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438924 690364 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On primary and secondary repetitions in words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On primary and secondary repetitions in words
چکیده انگلیسی

Combinatorial properties of maximal repetitions (runs) in formal words are studied. We classify all maximal repetitions in a word as primary and secondary where the set of all primary repetitions determines all the other repetitions in the word. Essential combinatorial properties of primary repetitions are established.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 418, 10 February 2012, Pages 71-81