JUCS - Journal of Universal Computer Science 1(9): 652-657, doi: 10.3217/jucs-001-09-0652
A Decision Method for the Unambiguity of Sets Defined by Number Systems
expand article infoJuha Honkala
‡ Department of Mathematics University of Turku and Turku Centre for Computer Science (TUCS), Turku, Finland
Open Access
Abstract
We show that it is decidable, given a number system N, whether or not there is an unambiguous number system equivalent to N.