Ambiguity and decision problems concerning number systems*

https://doi.org/10.1016/S0019-9958(83)80001-1Get rights and content
Under an Elsevier user license
open archive

The representation of integers in arbitrary number systems is considered. The main emphasis is on problems concerning ambiguity, completeness, and equivalence. A rather general automata-theoretic method for solving such, in essence, purely number-theoretic problems is developed. The method seems to be applicable in a variety of different situations.

Cited by (0)

*

This work was supported by Natural Sciences and Engineering Research Council of Canada Grants A7403 and A1617.

†

On a leave of absence from the University of Turku, Turku, Finland.

Copyright © 1983 Published by Elsevier Inc.