Msb-first Digit Serial Arithmetic 1

  title={Msb-first Digit Serial Arithmetic 1},
  author={Asger Munk Nielsen and Peter Kornerup},
We develop a formal account of digit serial number representations by describing them as strings from a language. A preex of a string represents an interval approximating a number by enclosure. Standard on-line representations are shown to be a special case of the general digit serial representations. Matrices are introduced as representations of intervals and a nite-state transducer is used for mapping strings into intervals. Homographic and bi-homographic functions are used for representing… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
11 Citations
1 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…