×

接球投掷机制背后的建设性逻辑。 (英语) Zbl 0815.03019号

本文提出了一个类型化系统,该系统捕获了“证明即程序”概念中的捕获/抛出机制(非本地出口的编程结构)。打字系统被视为具有异常处理功能的构造逻辑。捕获/抛出机制是以自然演绎形式处理的,在这种形式中可以看到证明和程序之间的直接对应。定义了一种简单的编程语言,并通过一组约简规则给出了其操作语义。作者还介绍了一种抽象机器,它可以模仿接球/投球机制的标准实现。
为了给每个类型判断提供一个可实现性解释,只考虑固定求值(按值求值)策略。在更一般的背景下处理接球/投球机制的问题仍然没有解决。研究这种机制和证明变换之间的关系也是一个有趣的问题。

MSC公司:

03B70号 计算机科学中的逻辑
68甲15 编程语言理论
68问题55 计算理论中的语义学

软件:

LISP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alagić,A。;Arbib,M.A.,《良好结构和正确程序的设计》(1978年),施普林格出版社:柏林施普林格·Zbl 0393.68005号
[2] Felleisen,M。;弗雷德曼,D。;科尔贝克,E。;Duba,B.,《顺序控制的句法理论》,Theoret。计算。科学。,52, 3, 205-237 (1987) ·Zbl 0643.03011号
[3] Griffin,T.G.,一种公式化的控制概念,《美国医学会会议纪要》。《程序设计语言原理》,47-58(1990)
[4] 科尔尼根,B.W。;Ritchie,D.M.(C编程语言(1989),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州)
[5] Landin,P.J.,表达式的力学评估,计算。J.,6,4(1964)·Zbl 0122.36106号
[6] 前原诚司,Eine Darstellung直觉主义者Logik in der Klasishen,名古屋数学。J.,7,45-64(1954)·Zbl 0056.24702号
[7] Murthy,C.R.,《经典证明的评估语义》,Proc。第六届IEEE年度研讨会。论计算机科学中的逻辑,96-107(1991)
[8] Nakano,H.,《抓捕和投掷机制的建设性形式化》,Proc。第七届IEEE年度研讨会。《计算机科学中的逻辑》,82-89(1992)
[9] Plotkin,G.D.,调用名,调用值和λ-演算,理论。计算。科学。,1, 125-159 (1975) ·Zbl 0325.68006号
[10] Schütte,K.,Vollständige Systeme Modaler und Intuitionischer Logik(1968),《施普林格:柏林施普林格》·Zbl 0157.01602号
[11] Steele,G.L.,《通用语言:语言》(1984),数字出版社:马萨诸塞州贝尔福德数字出版社·Zbl 0757.68008号
[12] Takeuti,G.(证明理论(1987),北荷兰:北荷兰阿姆斯特丹)·Zbl 0609.03019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。