کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875539 1441966 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of gapped repeats with arbitrary gap
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the number of gapped repeats with arbitrary gap
چکیده انگلیسی
For any functions f(x), g(x) from N to R we call repeats uvu such that g(|u|)≤|v|≤f(|u|) as f,g-gapped repeats. We study the possible number of f,g-gapped repeats in words of fixed length n. For quite weak conditions on f(x), g(x) we obtain an upper bound on this number which is linear in n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 723, 2 May 2018, Pages 11-22
نویسندگان
,