当前位置: X-MOL 学术J. Log. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Kripke-style Semantics and Completeness for Full Simply Typed Lambda Calculus
Journal of Logic and Computation ( IF 0.7 ) Pub Date : 2020-09-29 , DOI: 10.1093/logcom/exaa055
Simona Kašterović 1 , Silvia Ghilezan 2
Affiliation  

Abstract
Full simply typed lambda calculus is the simply typed lambda calculus extended with product types and sum types. We propose a Kripke-style semantics for full simply typed lambda calculus. We then prove soundness and completeness of type assignment in full simply typed lambda calculus with respect to the proposed semantics. The key point in the proof of completeness is the notion of a canonical model.


中文翻译:

完全简单键入的Lambda演算的Kripke风格语义和完整性

完全简单类型的lambda演算是用乘积类型和总和类型扩展的简单类型的lambda演算。我们为完全简单类型的lambda演算提出了一种Kripke风格的语义。然后,我们针对提出的语义在完全简单类型的lambda演算中证明类型分配的正确性和完整性。完整性证明的关键是规范模型的概念。
更新日期:2020-12-03
down
wechat
bug