کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
433787 | 689628 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a conjecture about Parikh matrices
ترجمه فارسی عنوان
بر فرضی درباره ماتریس پاریک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Based on Salomaa's characterization of M-equivalence, Atanasiu conjectured that a certain natural generalization of ME-equivalence solves the injectivity problem of Parikh matrices for the ternary alphabet. This paper refutes his conjecture but continues to study the interesting proposed Thue system. Characterization of certain irreducible elementary transformations under this system is obtained. Furthermore, these transformations are further scrutinized in terms of their replaceability by simpler ones.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 628, 16 May 2016, Pages 30–39
Journal: Theoretical Computer Science - Volume 628, 16 May 2016, Pages 30–39
نویسندگان
Wen Chean Teh, Adrian Atanasiu,