کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10330953 686395 2005 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Arithmetic Meyer sets and finite automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Arithmetic Meyer sets and finite automata
چکیده انگلیسی
In this paper we give a method to construct the sets F and an algorithm, whose complexity is exponential in time and space, to minimize their size. We also give a finite transducer that performs the decomposition of the elements of Zβ-Zβ as a sum belonging to Zβ+F.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 201, Issue 2, 15 September 2005, Pages 199-215
نویسندگان
, , ,