尼古拉·克劳斯;埃斯卡多,马丁;可口、蒂埃里;托尔斯滕·阿滕柯奇 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号]. 引用于5文件 MSC公司: 03B38型 类型理论 55单位40 拓扑范畴,同伦理论的基础 68伏15 定理证明(自动和交互式定理证明、演绎、解析等) 关键词:赫德伯格定理;同伦型理论;命题等式;截断;挤压类型;括号类型;匿名存在;常数内函数 引文:Zbl 0930.03089号 软件:阿格达;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Kraus}等人,Lect。注释计算。科学。7941、173--188(2013年;Zbl 1433.03032) 全文: 内政部