Term-Space Semantics of Typed Lambda Calculus

IF 0.6 3区数学 Q2 LOGIC

Notre Dame Journal of Formal Logic Pub Date : 2020-11-01 DOI:10.1215/00294527-2020-0028

Ryo Kashima, Naosuke Matsuda, Takao Yuyama

引用次数: 0

Abstract

Barendregt gave a sound semantics of the simple type assignment system λ→ by generalizing Tait’s proof of the strong normalization theorem. In this paper, we aim to extend the semantics so that the completeness theorem holds.

查看原文本刊更多论文

类型Lambda演算的术语空间语义

Barendregt给出了简单类型赋值系统λ→ 通过推广强正规化定理的Tait证明。在本文中，我们的目的是扩展语义，使完备性定理成立。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Notre Dame Journal of Formal Logic MATHEMATICS-LOGIC

CiteScore

1.00

自引率

14.30%

发文量

审稿时长

>12 weeks

期刊介绍： The Notre Dame Journal of Formal Logic, founded in 1960, aims to publish high quality and original research papers in philosophical logic, mathematical logic, and related areas, including papers of compelling historical interest. The Journal is also willing to selectively publish expository articles on important current topics of interest as well as book reviews.