PCF extended with real numbers

被引:106
|
作者
Escardo, MH
机构
[1] Department of Computing, Imperial College, London Sw7 2BZ
关键词
D O I
10.1016/0304-3975(95)00250-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We extend the programming language PCF with a type for (total and partial) real numbers. By a partial leaf number we mean an element of a cpo of intervals, whose subspace of maximal elements (single-point intervals) is homeomorphic to the Euclidean real line. We show that partial real numbers can be considered as ''continuous words''. Concatenation of continuous words corresponds to refinement of partial information. The usual basic operations cons, head and tail used to explicitly or recursively define functions on words generalize to partial real numbers. We use this fact to give an operational semantics to the above referred extension of PCF. We prove that the operational semantics is sound and complete with respect to the denotational semantics. A program of real number type evaluates to a head-normal form iff its value is different from perpendicular to; if its value is different from perpendicular to then it successively evaluates to head-normal forms giving better and better partial results converging to its value.
引用
收藏
页码:79 / 115
页数:37
相关论文
共 50 条
  • [1] Real PCF extended with there exists is universal
    Escardo, MH
    ADVANCES IN THEORY AND FORMAL METHODS OF COMPUTING, 1996, : 13 - 24
  • [2] Integration in real PCF
    Edalat, A
    Escardo, MH
    11TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1996, : 382 - 393
  • [3] Integration in real PCF
    Edalat, A
    Escardó, MH
    INFORMATION AND COMPUTATION, 2000, 160 (1-2) : 128 - 166
  • [4] Inferior Limit, Superior Limit and Convergence of Sequences of Extended Real Numbers
    Yamazaki, Hiroshi
    Endou, Noboru
    Shidama, Yasunari
    Okazaki, Hiroyuki
    FORMALIZED MATHEMATICS, 2007, 15 (04): : 231 - 235
  • [5] On approximation of real numbers by real algebraic numbers
    Beresnevich, V
    ACTA ARITHMETICA, 1999, 90 (02) : 97 - 112
  • [6] Induction and recursion on the partial real line with applications to Real PCF
    Escardo, MH
    Streicher, T
    THEORETICAL COMPUTER SCIENCE, 1999, 210 (01) : 121 - 157
  • [7] ON EXTENDED EULERIAN NUMBERS
    Bayad, Abdelmejid
    Hernane, Mohand Ouamar
    Togbe, Alain
    FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2016, 55 (01) : 113 - 130
  • [8] Extended peak numbers
    Belcher, Paul
    MATHEMATICAL GAZETTE, 2005, 89 (516): : 490 - 493
  • [9] Extended Grey Numbers
    Yang, Yingjie
    ADVANCES IN GREY SYSTEMS RESEARCH, 2010, : 73 - 85
  • [10] The real numbers
    Duke University, United States
    ASEE PRISM, 2006, 9 (88)