Number representation and finite automata (Q2711286)

This survey/course summarizes results on the use of finite automata to perform simple operations, e.g., addition, for numbers written in a given -- integer or noninteger -- numeration base. Among the references described in this paper we quote the following recent ones by their Zbl number: Zbl 0819.11005, Zbl 0843.58106, Zbl 0776.11005, Zbl 0856.11007, Zbl 0895.68088, Zbl 0843.11013, Zbl 0810.11006, and Zbl 0820.30007. NEWLINENEWLINENEWLINENote that Reference [8] has appeared: J. Symb. Logic 54, 201-211 (2000; Zbl 0958.03025). Note that the page numbers in Reference [17] should read 237-266, that Reference [9] has appeared: Int. J. Algebra Comput. 9, 351-384 (1999; Zbl 1040.68061). Finally one could replace Reference [39] by a paper of the same author with the same title (full version) published in Inf. Comput. 113, 331-347 (1994; Zbl 0810.11006).NEWLINENEWLINEFor the entire collection see [Zbl 0942.00028].