کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435920 689951 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cancellation and periodicity properties of iterated morphisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Cancellation and periodicity properties of iterated morphisms
چکیده انگلیسی

In this note we prove two cancellation properties of iterated morphisms and use these properties to give a simple method for deciding whether or not a given infinite D0L word is ultimately periodic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 391, Issues 1–2, 4 February 2008, Pages 61-64