The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2000 vol.49)
pp: 859-863
ABSTRACT
<p><b>Abstract</b>—It is shown that a function is computable by an on-the-fly algorithm processing data in the most significant digit first fashion with a finite number of registers if and only if it is computable by a right subsequential finite state machine processing deterministically data in the least significant digit first fashion. Some applications to complex radix number systems are given.</p>
INDEX TERMS
On-the-fly algorithm, sequential machine, digit set conversion.
CITATION
Christiane Frougny, "On-the-Fly Algorithms and Sequential Machines", IEEE Transactions on Computers, vol.49, no. 8, pp. 859-863, August 2000, doi:10.1109/12.868030
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool