کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657930 690117 2005 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Greedy expansions and sets with deleted digits
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Greedy expansions and sets with deleted digits
چکیده انگلیسی
We generalize a result of Daróczy and Kátai, on the characterization of univoque numbers with respect to a non-integer base (Publ. Math. Debrecen 46(3-4) (1995) 385) by relaxing the digit alphabet to a generic set of real numbers. We apply the result to derive the construction of a Büchi automaton accepting all and only the greedy sequences for a given base and digit set. In the appendix, we prove a more general version of the fact that the expansion of an element x∈Q(q) is ultimately periodic, if q is a Pisot number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 332, Issues 1–3, 28 February 2005, Pages 313-336
نویسندگان
,