Article ID Journal Published Year Pages File Type
10330953 Information and Computation 2005 17 Pages PDF
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
, , ,