Paper: Semantics of Exact Real Arithmetic (at LICS 1997)

Authors: Peter J. Potts Abbas Edalat Martín H. Escardó

Abstract

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.

BibTeX

  @InProceedings{PottsEdalatEscard-SemanticsofExactRea,
    author = 	 {Peter J. Potts and Abbas Edalat and Martín H. Escardó},
    title = 	 {Semantics of Exact Real Arithmetic},
    booktitle =  {Proceedings of the Twelfth Annual IEEE Symposium on Logic in Computer Science (LICS 1997)},
    year =	 {1997},
    month =	 {June}, 
    pages =      {248--257},
    location =   {Warsaw, Poland}, 
    publisher =	 {IEEE Computer Society Press}
  }