کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438375 | 690265 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On systems of word equations with simple loop sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Consider the infinite system SS of word equations {x0u1ix1u2ix2⋯umixm=y0v1iy1v2iy2⋯vniyn∣i∈N}. For each k∈Nk∈N, let TkTk be the subsystem of SS given by i∈{k,k+1,k+2}i∈{k,k+1,k+2}. We prove two properties of the above system. (1)Let k≥1k≥1. If φφ is a solution of TkTk such that primitive roots of φ(u1),φ(u2),…,φ(um) are of equal length, as well as primitive roots of φ(v1),φ(v2),…,φ(vn), then φφ is a solution of the whole SS.(2)If n=1n=1 then, for any k≥2k≥2, a solution φφ of TkTk is also a solution of SS.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 380, Issue 3, 28 June 2007, Pages 363–372
Journal: Theoretical Computer Science - Volume 380, Issue 3, 28 June 2007, Pages 363–372
نویسندگان
Štěpán Holub, Juha Kortelainen,