Computing with Infinite Objects: the Gray Code Case

Infinite Gray code has been introduced by Tsuiki as a redundancy-free representation of the reals. In applications the signed digit representation is mostly used which has maximal redundancy. Tsuiki presented a functional program converting signed digit code into infinite Gray code. Moreover, he sho...

Full description

Bibliographic Details
Main Authors: Dieter Spreen, Ulrich Berger
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-07-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/7529/pdf