کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952354 | 1364442 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalized pattern matching and periodicity under substring consistent equivalence relations
ترجمه فارسی عنوان
تطابق الگوی عمومی و دوره ای بودن تحت روابط همجوشی سازگار است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم تطبیق رشته، لمس دوره ی متداول، تطبیق الگو با حفظ سفارش تطبیق الگوی پارامتریک،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 656, Part B, 20 December 2016, Pages 225-233
نویسندگان
Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda,