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

چکیده انگلیسی
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
Journal: Information and Computation - Volume 206, Issues 9–10, September–October 2008, Pages 1197-1203