Back to Search Start Over

Automatic Sets of Rational Numbers

Authors :
Eric Rowland
Jeffrey Shallit
Source :
International Journal of Foundations of Computer Science. 26:343-365
Publication Year :
2015
Publisher :
World Scientific Pub Co Pte Lt, 2015.

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

Subjects

Subjects :
FOS: Computer and information sciences
Discrete mathematics
Rational number
Automatic sequence
Mathematics - Number Theory
Discrete Mathematics (cs.DM)
Formal Languages and Automata Theory (cs.FL)
Closure (topology)
Computer Science - Formal Languages and Automata Theory
Decidability
Set (abstract data type)
Regular language
FOS: Mathematics
Computer Science (miscellaneous)
Number Theory (math.NT)
Computer Science - Discrete Mathematics
Mathematics

Details

ISSN :
17936373 and 01290541
Volume :
26
Database :
OpenAIRE
Journal :
International Journal of Foundations of Computer Science
Accession number :
edsair.doi.dedup.....d8c07a91a7231281cf575c2fbd71445e
Full Text :
https://doi.org/10.1142/s0129054115500197
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details