کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875567 | 1441970 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On strongly M-unambiguous prints and ÅerbÇnuÅ£Ç's conjecture for Parikh matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In the combinatorial study of words, the Parikh matrix mapping was introduced by Mateescu et al. in 2001 as a natural expansion of the classical Parikh mapping. Solving the general injectivity problem of Parikh matrices remains as one of the most sought after triumph among researchers in this area of study. In this paper, we tackle this problem by extending ÅerbÇnuÅ£Ç's work regarding prints and M-unambiguity to the context of strong M-equivalence. Consequently, we obtain results on the finiteness of strongly M-unambiguous prints for any finite alphabet. Finally, a related conjecture by ÅerbÇnuÅ£Ç is conclusively addressed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 719, 6 April 2018, Pages 86-93
Journal: Theoretical Computer Science - Volume 719, 6 April 2018, Pages 86-93
نویسندگان
Wen Chean Teh, Adrian Atanasiu, Ghajendran Poovanandran,