依赖类型的游戏
Games for Dependent Types
摘要:
我们提出了一个依赖类型论(DTT)的模型与Pi-,1-,Sigma-和内涵的ID-类型,这是基于AJM-游戏和历史免费的获胜策略的类别略有变化。该模型满足Streicher的内涵性标准,并驳斥了函数的外延性。满足恒等式证明的唯一性原则。我们发现它包含一个子模型作为一个完整的子范畴,它给出了一个忠实的模型DTT与Pi-,1-,Sigma-和内涵ID-类型,此外,有限的归纳型家庭。这个更小的模型是完全(和忠实地)完整的语法在类型层次结构中建立没有ID类型,以及在类型的类,我们允许一个严格的积极出现的ID类型。ID类型的完整类型层次结构的可定义性仍有待研究。
英文摘要:
We present a model of dependent type theory (DTT) with Pi-, 1-, Sigma- and intensional Id-types, which is based on a slight variation of the category of AJM-games and history-free winning strategies. The model satisfies Streicher's criteria of intensionality and refutes function extensionality. The principle of uniqueness of identity proofs is satisfied. We show it contains a submodel as a full subcategory which gives a faithful model of DTT with Pi-, 1-, Sigma- and intensional Id-types and, additionally, finite inductive type families. This smaller model is fully (and faithfully) complete with respect to the syntax at the type hierarchy built without Id-types, as well as at the class of types where we allow for one strictly positive occurrence of an Id-type. Definability for the full type hierarchy with Id-types remains to be investigated.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。