کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952354 1364442 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized pattern matching and periodicity under substring consistent equivalence relations
ترجمه فارسی عنوان
تطابق الگوی عمومی و دوره ای بودن تحت روابط همجوشی سازگار است
کلمات کلیدی
الگوریتم تطبیق رشته، لمس دوره ی متداول، تطبیق الگو با حفظ سفارش تطبیق الگوی پارامتریک،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let ≈ be a substring consistent equivalence relation (SCER) on strings such that for any two strings x,y, x≈y implies that (1) |x|=|y| and (2) x[i..j]≈y[i..j] for all 0≤i≤j<|x|. Examples of SCER are parameterized pattern matching and order-preserving pattern matching. We present a generalized and efficient algorithm for pattern matching with SCER ≈. Also, we show analogues of Fine and Wilf's periodicity lemma hold for SCER.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 656, Part B, 20 December 2016, Pages 225-233
نویسندگان
, , , , ,