کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436182 689976 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Synchronizing automata with a letter of deficiency 2
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Synchronizing automata with a letter of deficiency 2
چکیده انگلیسی

We present two infinite series of synchronizing automata with a letter of deficiency 2 whose shortest reset words are longer than those for synchronizing automata obtained by a straightforward modification of Černý’s construction.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 376, Issues 1–2, 10 May 2007, Pages 30-41