Game Semantics of Martin-Löf Type Theory

05/03/2019
by   Norihiro Yamada, et al.
0

We present game semantics of Martin-Löf type theory (MLTT), which solves a long-standing problem open for more than twenty years. More specifically, we introduce a category with families of a novel variant of games, which induces an interpretation of MLTT equipped with one-, zero-, N-, pi- and sigma-types as well as Id-types or a cumulative hierarchy of universes (n.b., the last two types are incompatible with each other in our semantics), and the interpretation is faithful for the (one, pi, sigma)-fragment. Our semantics can be regarded naturally as a mathematical formalization of the standard BHK-interpretation (or the meaning explanation) of MLTT, giving a mathematical, semantic, intensional foundation of constructive mathematics, comparable to the set-theoretic one for classical mathematics. By its conceptual naturality and mathematical precision, the semantics provides useful insights on the syntax as well.

READ FULL TEXT
research
03/24/2022

Game semantics of universes

This work extends the present author's computational game semantics of M...
research
11/11/2021

Should Type Theory replace Set Theory as the Foundation of Mathematics

We discuss why Type Theory is preferable as foundation of Mathematics co...
research
02/04/2018

On Higher Inductive Types in Cubical Type Theory

Cubical type theory provides a constructive justification to certain asp...
research
12/05/2017

Computational Higher Type Theory III: Univalent Universes and Exact Equality

This is the third in a series of papers extending Martin-Löf's meaning e...
research
05/01/2018

Denotational semantics of recursive types in synthetic guarded domain theory

Just like any other branch of mathematics, denotational semantics of pro...
research
07/16/2020

Game semantics of Martin-Löf type theory, part III: its consistency with Church's thesis

We prove consistency of intensional Martin-Löf type theory (MLTT) with f...
research
07/13/2020

A theory of interaction semantics

The aim of this article is to delineate a theory of interaction semantic...

Please sign up or login with your details

Forgot password? Click here to reset