Semantics of Exact Real Arithmetic

In this paper, we incorporate a representation of the non-negative extended real numbers based on the composition of linear fractional transformations with nonnegative integer coe cients 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.

• Type: Conference
• Year: 1997
• Where: LICS
• Authors: Peter John Potts, Abbas Edalat, Martín Hötzel Escardó
• Keywords: Automated Reasoning, Extended Real Numbers, LICS 1997, Linear Fractional Transformations, Nonnegative Integer Coe