کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436228 689977 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the simplification of infinite morphic words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the simplification of infinite morphic words
چکیده انگلیسی

We study the simplification of infinite morphic words by using elementary morphisms. In particular, we give a new proof of a result of Cobham, stating that a morphic image of a morphic word is a finite word or a morphic word.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 8–10, 1 March 2009, Pages 997-1000