Burcsi, P.; Kovács, A.; Papp-Varga, Zs. Decision and classification algorithms for generalized number systems. (English) Zbl 1164.11307 Ann. Univ. Sci. Budap. Rolando Eötvös, Sect. Comput. 28, 141-156 (2008). Summary: We present algorithms for the decision and classification of generalized number systems. In the first part of the article, an algorithm using an enclosing parallelepiped for the set of fractions is considered. We mainly focus on minimizing the number of lattice points in the parallelepiped by choosing the basis optimally. In the second part we generalize Brunotte’s canonical number system decision algorithm for generalized systems and we extend the results for the classification problem. Finally, we compare the algorithms by their performances in practice. Cited in 2 Documents MSC: 11A63 Radix representation; digital problems Keywords:generalized number systems PDFBibTeX XMLCite \textit{P. Burcsi} et al., Ann. Univ. Sci. Budap. Rolando Eötvös, Sect. Comput. 28, 141--156 (2008; Zbl 1164.11307)