Automatic sets of rational numbers
arXiv:1110.2382 · doi:10.1142/S0129054115500197
Abstract
The notion of a k-automatic set of integers is well-studied. We develop a new notion - the k-automatic set of rational numbers - and prove basic properties of these sets, including closure properties and decidability.
Previous version appeared in Proc. LATA 2012 conference