Syntactic complexity of ultimately periodic sets of integers

التفاصيل البيبلوغرافية
العنوان: Syntactic complexity of ultimately periodic sets of integers
المؤلفون: Rigo, Michel, Vandomme, Elise
سنة النشر: 2011
مصطلحات موضوعية: syntactic monoid, complexity, numeration system, decision problem, regular languages, Physical, chemical, mathematical & earth Sciences :: Mathematics, Physique, chimie, mathématiques & sciences de la terre :: Mathématiques
جغرافية الموضوع: international
الوصف: We compute the cardinality of the syntactic monoid of the language 0^∗rep_b(mN) made of base b expansions of the multiples of the integer m. We also give lower bounds for the syntactic complexity of any (ultimately) periodic set of integers written in base b. We apply our results to some well studied problem: decide whether or not a b-recognizable sets of integers is ultimately periodic.
نوع الوثيقة: conferencePaper
اللغة: English
Relation: Numeration 2011, Liege, Belgique (06/06/2011 -- 10/06/2011)
URL الوصول: https://orbi.uliege.be/handle/2268/167788
حقوق: info:eu-repo/semantics/openAccess
رقم الأكسشن: edsorb.167788
قاعدة البيانات: ORBi