Handbook of formal languages, vol. 1
Automata, Languages, and Machines
Automata, Languages, and Machines
Minimal DFA for testing divisibility
Journal of Computer and System Sciences
Periodicity, repetitions, and orbits of an automatic sequence
Theoretical Computer Science
Combinatorics, Automata and Number Theory
Combinatorics, Automata and Number Theory
Syntactic Complexity of Ultimately Periodic Sets of Integers and Application to a Decision Procedure
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Hi-index | 0.00 |
We compute the cardinality of the syntactic monoid of the language 0* repb(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.