arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1402.2511math.LOcs.LO
收藏

论鲁迪克的类型理论

Type Theory in Ludics

Eugenia Sironi

摘要:

我们提出了一些初步的步骤,在更一般的设置依赖类型理论的解释在Ludics。框架如下:一个(马丁-洛夫)类型A由一个行为(对应于一个公式)表示,以这样的方式,A的规范元素在一个集合中被解释,这个集合是行为的主要部分,其中主要部分在某种程度上意味着一个最小生成器。我们介绍了一些关于Ludics的概念和Martin-Lof规则的解释。然后,我们提出了一个简单类型在Ludics中的表示,即,自然数,列表,箭头结构和常用的构造函数。

英文摘要:

We present some first steps in the more general setting of the interpretation of dependent type theory in Ludics. The framework is the following: a (Martin-Lof) type A is represented by a behaviour (which corresponds to a formula) in such a way that canonical elements of A are interpreted in a set that is principal for the behaviour, where principal means in some way a minimal generator. We introduce some notions on Ludics and the interpretation of Martin-Lof rules. Then we propose a representation for simple types in Ludics, i.e., natural numbers, lists, the arrow construction and the usual constructors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑