Limits of real numbers in the binary signed digit representation
We extract verified algorithms for exact real number computation from constructive proofs. To this end we use a coinductive representation of reals as streams of binary signed digits. The main objective of this paper is the formalisation of a constructive proof that real numbers are closed with resp...
Main Authors: | Franziskus Wiesnet, Nils Köpp |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2022-08-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/7310/pdf |
Similar Items
-
Logic for exact real arithmetic
by: Helmut Schwichtenberg, et al.
Published: (2021-04-01) -
Lattices from totally real number fields with large regulator
by: Ong, Soon Sheng, et al.
Published: (2015) -
Logic functions and equations : binary models for computer science /
by: 229947 Posthoff, Christian, et al.
Published: (2004) -
Direct spectra of Bishop spaces and their limits
by: Iosif Petrakis
Published: (2021-04-01) -
Total Representations
by: Victor Selivanov
Published: (2013-06-01)