کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437735 690180 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Synchronizing automata preserving a chain of partial orders
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Synchronizing automata preserving a chain of partial orders
چکیده انگلیسی

We present a new class of automata which strictly contains the class of aperiodic automata and shares with the latter certain synchronization properties. In particular, every strongly connected automaton in this new class is synchronizing and has a synchronizing word of length where n is the number of states of the automaton.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 37, 1 September 2009, Pages 3513-3519