A1 Refereed original research article in a scientific journal
On number systems with finite degree of ambiguity
Authors: Honkala J
Publisher: ACADEMIC PRESS INC
Publication year: 1998
Journal: Information and Computation
Journal name in source: INFORMATION AND COMPUTATION
Journal acronym: INFORM COMPUT
Volume: 145
Issue: 1
First page : 51
Last page: 63
Number of pages: 13
ISSN: 0890-5401
DOI: https://doi.org/10.1006/inco.1998.2718
Abstract
We show that it is decidable whether or not a given n-recognizable set is representable by a number system having finite degree of ambiguity. As a corollary we obtain an algorithm for computing the degree of ambiguity of a given set defined by a number system. (C) 1998 Academic Press.
We show that it is decidable whether or not a given n-recognizable set is representable by a number system having finite degree of ambiguity. As a corollary we obtain an algorithm for computing the degree of ambiguity of a given set defined by a number system. (C) 1998 Academic Press.
UTU Research Portal