Sequentiality in bounded biorders

被引:0
|
作者
Laird, J [1 ]
机构
[1] Univ Sussex, Dept Informat, Brighton BN1 9RH, E Sussex, England
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study a notion of bounded stable biorder, showing that the monotone and stable functions on such biorders are sequential. We construct bounded biorder models of a range of sequential, higher-order functional calculi, including unary PCF, (typed and untyped) call-by-value and lazy lambda-calculi, and non-deterministic SPCF We prove universality and full abstraction results for these models by reduction to the case of unary PCF, for which we give a simple new argument to show that any order-extensional and sequential model is universal.
引用
收藏
页码:173 / 191
页数:19
相关论文
共 50 条
  • [1] Resource-bounded continuity and sequentiality for type-two functionals
    Buss, SR
    Kapron, BM
    [J]. 15TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2000, : 77 - 83
  • [2] Biorders with Frontier
    Denis Bouyssou
    Thierry Marchant
    [J]. Order, 2011, 28 : 53 - 87
  • [3] Biorders with Frontier
    Bouyssou, Denis
    Marchant, Thierry
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2011, 28 (01): : 53 - 87
  • [4] Generalized homothetic biorders
    Lemaire, Bertrand
    Le Menestrel, Marc
    [J]. DISCRETE MATHEMATICS, 2009, 309 (12) : 3793 - 3810
  • [5] A Logic of Sequentiality
    Churchill, Martin
    Laird, James
    [J]. COMPUTER SCIENCE LOGIC, 2010, 6247 : 215 - 229
  • [6] ON REALIZABLE BIORDERS AND THE BIORDER DIMENSION OF A RELATION
    DOIGNON, JP
    DUCAMP, A
    FALMAGNE, JC
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1984, 28 (01) : 73 - 109
  • [7] Continuous representability of interval orders and biorders
    Bosi, Gianni
    Candeal, Juan Carlos
    Indurain, Esteban
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2007, 51 (02) : 122 - 125
  • [8] Relative sequentiality
    Arhangel'skii, AV
    Nogura, T
    [J]. TOPOLOGY AND ITS APPLICATIONS, 1998, 82 (1-3) : 49 - 58
  • [9] A THEORY OF SEQUENTIALITY
    BUCCIARELLI, A
    EHRHARD, T
    [J]. THEORETICAL COMPUTER SCIENCE, 1993, 113 (02) : 273 - 291
  • [10] Sequentiality and the π-calculus
    Berger, M
    Honda, K
    Yoshida, N
    [J]. TYPED LAMBDA CALCULI AND APPLICATIONS, PROCEEDINGS, 2001, 2044 : 29 - 45