×

Hedberg定理的推广。 (英语) Zbl 1433.03032号

长谷川,Masahito(编辑),键入lambda calculi和应用。2013年6月26日至28日在荷兰埃因霍温举行的2013年TLCA第11届国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。7941, 173-188 (2013).
摘要:作为群胚的解释M.霍夫曼T.斯特里彻[发表于:《建设性类型理论的二十五年》,《国会议事录》,意大利威尼斯,1995年10月19日至21日。牛津:克拉伦登出版社。83–111 (1998;Zbl 0930.03089号)]表明,身份证明的唯一性(UIP)是不可证明的。推广了Hedberg的一个定理,我们给出了满足UIP的类型的新特征。在这种情况下,考虑常数内函数是很自然的。对于这样的函数,我们可以查看其不动点的类型。我们证明了这种类型最多有一个元素,这是在没有UIP的情况下的一个重要引理。作为一个应用程序,可以定义匿名存在的新概念。另一个主要结果是,如果每种类型都有一个常数内函数,那么所有等式都是可判定的。所有的证明都在Agda中进行了形式化。
关于整个系列,请参见[Zbl 1264.03009号].

MSC公司:

03B38型 类型理论
55单位40 拓扑范畴,同伦理论的基础
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部