کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334371 690402 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Synchronizing generalized monotonic automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Synchronizing generalized monotonic automata
چکیده انگلیسی
In an earlier paper, we have studied reset words for synchronizing automata whose states admit a stable linear order. Here we show that the same bound on the length of the shortest reset word persists for synchronizing automata satisfying much weaker stability restriction. This result supports our conjecture concerning the length of reset words for synchronizing automata accepting only star-free languages.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 330, Issue 1, 31 January 2005, Pages 3-13
نویسندگان
, ,