Automatic sets of rational numbers
Formal Languages and Automata Theory
2015-09-02 v4 Discrete Mathematics
Number Theory
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.
Cite
@article{arxiv.1110.2382,
title = {Automatic sets of rational numbers},
author = {Eric Rowland and Jeffrey Shallit},
journal= {arXiv preprint arXiv:1110.2382},
year = {2015}
}
Comments
Previous version appeared in Proc. LATA 2012 conference