کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332906 687939 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Several extensions of the Parikh matrix L-morphism
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Several extensions of the Parikh matrix L-morphism
چکیده انگلیسی
► We construct a Parikh q-matrix L-morphism as in Egecioglu and Ibarra (IFIP 2004) for subwords from any language L. ► We show that padding the Parikh L-matrix by one row and one column allows constructing unambiguous q-matrix morphism. ► We show that fuzzy subword occurrences (e.g., in DNA sequencing) can be counted by a Parikh matrix L-morphism.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 79, Issue 5, August 2013, Pages 658-668
نویسندگان
, ,