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

07/16/2020
by   Norihiro Yamada, et al.
0

We prove consistency of intensional Martin-Löf type theory (MLTT) with formal Church's thesis (CT), which was open for at least fifteen years. The difficulty in proving the consistency is that a standard method of realizability à la Kleene does not work for the consistency, though it validates CT, as it does not model MLTT; specifically, the realizability does not validate MLTT's congruence rule on pi-types (known as the ξ-rule). We overcome this point and prove the consistency by novel realizability à la game semantics, which is based on the author's previous work.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro