کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438038 690221 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cyclic renewal systems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Cyclic renewal systems
چکیده انگلیسی

We present three equivalent conditions for a generating set W of a renewal system to generate a maximal monoid in the language of the system. We show that if a code W generates a shift of finite type and satisfies those conditions, then it is cyclic. Sufficient conditions are given when the converse holds.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 27–29, 28 June 2009, Pages 2675-2684