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

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