It is decidable whether the image of an N-rational sequence has a base

: Honkala J

Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCE

: 2004

Journal of Number Theory

: JOURNAL OF NUMBER THEORY

: J NUMBER THEORY

: 108

: 2

: 209

: 216

: 8

: 0022-314X

DOI: https://doi.org/10.1016/j.jnt.2004.06.005

We give a method to decide whether or not the image of a given N-rational sequence can be recognized in some base. In the positive case the bases can be computed effectively. (C) 2004 Elsevier Inc. All rights reserved.