کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10334378 | 690402 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the equation xk=z1k1z2k2â¯znkn in a free semigroup
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Word equations of the form xk=z1k1z2k2â¯znkn are considered in this paper. In particular, we investigate the case where x is of different length than zi, for any i, and k and ki are at least 3, for all 1⩽i⩽n, and n⩽k. We prove that for those equations all solutions are of rank 1, that is, x and zi are powers of the same word for all 1⩽i⩽n. It is also shown that this result implies a well-known result by Appel and Djorup about the more special case where ki=kj for all 1⩽i
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 330, Issue 1, 31 January 2005, Pages 117-121
Journal: Theoretical Computer Science - Volume 330, Issue 1, 31 January 2005, Pages 117-121
نویسندگان
Tero Harju, Dirk Nowotka,