Semantics of exact real arithmetic

Peter John Potts, Abbas Edalat, Martı́n Hötzel Escardó · 2002

In this paper, we incorporate a representation of the non-negative extended real numbers based on the composition of linear fractional transformations with non-negative integer coefficients into the Programming Language for Computable Functions (PCF) with products. We present two models for the extended language and show that they are computationally adequate with respect to the operational semantics.

Read the paper · More papers on PaperTik