Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10330953 | Information and Computation | 2005 | 17 Pages |
Abstract
In this paper we give a method to construct the sets F and an algorithm, whose complexity is exponential in time and space, to minimize their size. We also give a finite transducer that performs the decomposition of the elements of Zβ-Zβ as a sum belonging to Zβ+F.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Shigeki Akiyama, Frédérique Bassino, Christiane Frougny,