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 条
  • [41] The real value of numbers
    Mark Buchanan
    Nature Physics, 2022, 18 : 1262 - 1262
  • [42] Wittgenstein and the Real Numbers
    Han, Daesuk
    HISTORY AND PHILOSOPHY OF LOGIC, 2010, 31 (03) : 219 - 245
  • [43] Real ROI numbers
    Schriver, R
    Giles, S
    TRAINING & DEVELOPMENT, 1999, 53 (08): : 51 - +
  • [44] Real Jobless Numbers
    不详
    AMERICAN HISTORY, 2010, 44 (06) : 26 - 27
  • [45] DEFINABLE REAL NUMBERS
    HARRINGTON, L
    GUASPARI, D
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A33 - A33
  • [46] The real numbers, algebraically
    Lossers, OP
    AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (08): : 755 - 755
  • [47] FUZZY REAL NUMBERS
    GAHLER, S
    GAHLER, W
    FUZZY SETS AND SYSTEMS, 1994, 66 (02) : 137 - 158
  • [48] Real numbers - Foreword
    Chesneaux, JM
    Frougny, C
    Muller, JM
    THEORETICAL COMPUTER SCIENCE, 2002, 279 (1-2) : 1 - 2
  • [49] The real value of numbers
    Buchanan, Mark
    NATURE PHYSICS, 2022, 18 (11) : 1262 - 1262
  • [50] REPRESENTATIONS FOR REAL NUMBERS
    EVERETT, CJ
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 52 (10) : 861 - 869