کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951239 | 1441198 | 2017 | 36 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The extended equation of Lyndon and Schützenberger
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Lyndon and Schützenberger (1962) [3] investigated for which values of â,m, and n, the word-equations uâ=vmwn have only periodic solutions. Following their result, we determine precisely the values of â,m, and n for which the generalised Lyndon-Schützenberger word equationsu1â¯uâ=v1â¯vmw1â¯wn, where uiâ{u,θ(u)} for all 1â¤iâ¤â, vjâ{v,θ(v)} for all 1â¤jâ¤m, wkâ{w,θ(w)} for all 1â¤kâ¤n, and θ is an antimorphic involution, have only θ-periodic solutions, i.e., u,v,wâ{t,θ(t)}â for some word t. This answers completely an open problem by Czeizler et al. (2009) [22].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 85, May 2017, Pages 132-167
Journal: Journal of Computer and System Sciences - Volume 85, May 2017, Pages 132-167
نویسندگان
Florin Manea, Mike Müller, Dirk Nowotka, Shinnosuke Seki,