کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439111 690448 2009 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On systems of word equations over three unknowns with at most six occurrences of one of the unknowns
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On systems of word equations over three unknowns with at most six occurrences of one of the unknowns
چکیده انگلیسی

In this paper, we investigate the open question, formulated in 1983 by Culik II and Karhumäki, asking whether there exist independent systems of three word equations over three unknowns admitting non-periodic solutions. In particular, we answer negatively the above mentioned question for systems in which one of the unknowns occurs at most six times. That is, we show that such systems admit only periodic solutions or they are not independent.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 30–32, 20 August 2009, Pages 2889-2909