简单类型λ演算和类型居留问题
快捷方式: 差异，相似，杰卡德相似系数，参考。
简单类型λ演算和类型居留问题之间的区别
简单类型λ演算 vs. 类型居留问题
单类型 lambda 演算(\lambda^\to)是连接词只有 \to (函数类型)的有类型 lambda 演算。这使它成为规范的、在很多方面是最简单的有类型 lambda 演算的例子。 简单类型也被用来称呼对简单类型 lambda 演算的扩展比如积、陪积或自然数(系统 T)甚至完全的递归(如PCF)。相反的，介入了多态类型(如系统F)或依赖类型(如逻辑框架)的系统不被当作是简单类型。简单类型 lambda 演算最初由阿隆佐·邱奇在 1940 年介入来尝试避免无类型 lambda 演算的悖论性使用。. 在简单类型lambda演算中，类型居留问题是如下问题: 给定一个类型 \tau，是否存在一个 \lambda-项 M 使得对于某个类型环境 \Gamma 有 \Gamma \vdash M: \tau ? 如果回答是肯定的，则 M 被称为 \tau 的居所。 因为在简单类型的 lambda 演算中类型对应于极小蕴涵逻辑(参见Curry-Howard同构)，一个类型有一个居所，当且仅当它是极小蕴涵逻辑的重言式。 Richard Statman 证明了类型居留问题是 PSPACE-完全性的。 Category:Lambda演算 Category:类型论.
之间简单类型λ演算和类型居留问题相似
简单类型λ演算和类型居留问题有1共同点（的联盟百科）: 柯里-霍华德同构。
柯里-霍華德对应是在计算机程序和数学证明之间的紧密联系；这种对应也叫做柯里-霍華德同构、公式为类型对应或命题为类型对应。这是对形式逻辑系统和公式计算（computational calculus）之间符号的相似性的推广。它被认为是由美国数学家哈斯凯尔·加里和逻辑学家William Alvin Howard独立发现的。.
柯里-霍华德同构和简单类型λ演算 · 柯里-霍华德同构和类型居留问题 · 查看更多 »
上面的列表回答下列问题
- 什么简单类型λ演算和类型居留问题的共同点。
- 什么是简单类型λ演算和类型居留问题之间的相似性
简单类型λ演算和类型居留问题之间的比较
简单类型λ演算有18个关系，而类型居留问题有2个。由于它们的共同之处1，杰卡德指数为5.00% = 1 / (18 + 2)。
参考
本文介绍简单类型λ演算和类型居留问题之间的关系。要访问该信息提取每篇文章，请访问：
