کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439115 690448 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simple equations on binary factorial languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Simple equations on binary factorial languages
چکیده انگلیسی

We consider equations on the monoid of factorial languages on the binary alphabet. We use the notion of a canonical decomposition of a factorial language and previous results by Avgustinovich and the author to solve several simple equations on binary factorial languages including Xn=Yn, the commutation equation XY=YX and the conjugacy equation XZ=ZY. At the end of the paper, we discuss the difficulties hindering the reduction of equations on factorial languages to equations on words and the extension of the alphabet considered.

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