کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436822 | 690041 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a zeta function associated with automata and codes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The zeta function of a finite automaton A is , where an is the number of bi-infinite paths in A labelled by a bi-infinite word of period n. It reflects the properties of A: aperiodicity, nil-simplicity, existence of a zero. The results are applied to codes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 381, Issues 1–3, 22 August 2007, Pages 266-273
Journal: Theoretical Computer Science - Volume 381, Issues 1–3, 22 August 2007, Pages 266-273