arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.05336cs.LOcs.DMmath.CO
收藏

直觉主义类型论的博弈论解释

Game-theoretic Interpretation of Intuitionistic Type Theory

Norihiro Yamada

摘要:

我们提出了一个游戏语义的直觉类型论。具体而言,我们提出了类别与家庭的一个新的变种的游戏和战略的外延和内涵的变种的类型论与依赖功能,依赖对,身份类型以及宇宙。我们的游戏和策略概括了现有的游戏和策略的概念,并以直观的方式实现了对依赖类型和宇宙层次的解释。我们相信,这是一个重要的一步,计算和内涵的解释类型论。

英文摘要:

We present a game semantics for intuitionistic type theory. Specifically, we propose categories with families of a new variant of games and strategies for both extensional and intensional variants of the type theory with dependent function, dependent pair, and identity types as well as universes. Our games and strategies generalize the existing notion of games and strategies and achieve an interpretation of dependent types and the hierarchy of universes in an intuitive manner. We believe that it is a significant step towards a computational and intensional interpretation of the type theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑