کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657748 690565 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The non-parametrizability of the word equation xyz=zvx: A short proof
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The non-parametrizability of the word equation xyz=zvx: A short proof
چکیده انگلیسی
Although Makanin proved the problem of satisfiability of word equations to be decidable, the general structure of solutions is difficult to describe. In particular, Hmelevskii proved that the set of solutions of xyz=zvx cannot be described using only finitely many parameters, contrary to the case of equations in three unknowns. In this paper we give a short, elementary proof of Hmelevskii's result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 345, Issues 2–3, 22 November 2005, Pages 296-303
نویسندگان
,