کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426274 686021 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A series of slowly synchronizing automata with a zero state over a small alphabet
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A series of slowly synchronizing automata with a zero state over a small alphabet
چکیده انگلیسی

For each integer n⩾8, we construct an n-state synchronizing automation with a zero state and only 2 input letters such that the minimum length of reset words for the automaton is .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 206, Issues 9–10, September–October 2008, Pages 1197-1203