Automatic sets of rational numbers

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.Comment: Previous version appeared in Proc. LATA 2012 conferenc