×

从逻辑角度看计算类型。 (英语) Zbl 0920.03023号

摘要:莫吉的计算lambda演算是一种指称语义的元语言,它源于观察到许多不同的计算概念都具有笛卡尔闭范畴上的强单子的范畴结构。在本文中,我们证明了计算lambda演算也自然产生,作为与新的直觉主义模态命题逻辑相对应的术语演算(通过Curry-Howard对应)。我们给出了该逻辑的自然演绎、序列演算和Hilbert式表示,并证明了强正规化和汇合结果。

MSC公司:

03B40型 组合逻辑与lambda演算
05年3月 切割消除和正规形定理
03B45号 模态逻辑(包括规范逻辑)
18日第15天 闭范畴(闭单体和笛卡尔闭范畴等)
68问题55 计算理论中的语义学
03G30型 分类逻辑,拓扑
PDF格式BibTeX公司 XML格式引用
全文: 内政部