کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434078 689678 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Core words and Parikh matrices
ترجمه فارسی عنوان
کلمات کلیدی و ماتریس پارک
کلمات کلیدی
ماتریکس پارک، زیرمجموعه، بی نظمی، هسته یک کلمه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Parikh matrices have been widely investigated due to their applicability in arithmetizing words by numbers. This paper introduces the core of a binary word, which captures the essential part of a word from the perspective of its Parikh matrix. Additionally, the stronger notion of core M-unambiguity is introduced and the characterization of core M-unambiguous binary words is obtained. Finally, a generalization of the core of a binary word and some of its interesting properties are investigated.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 582, 31 May 2015, Pages 60–69
نویسندگان
, ,