کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426545 686102 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The equality problem for infinite words generated by primitive morphisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The equality problem for infinite words generated by primitive morphisms
چکیده انگلیسی

We study the equality problem for infinite words obtained by iterating morphisms. In particular, we give a practical algorithm to decide whether or not two words generated by primitive morphisms are equal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 207, Issue 8, August 2009, Pages 900-907