Reduction Free Normalisation for a proof irrelevant type of propositions
Abstract
We show normalisation and decidability of convertibility for a type theory with a hierarchy of universes and a proof irrelevant type of propositions, close to the type system used in the proof assistant Lean. Contrary to previous arguments, the proof does not require explicitly to introduce a notion of neutral and normal forms.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2021
- DOI:
- arXiv:
- arXiv:2103.04287
- Bibcode:
- 2021arXiv210304287C
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- Logical Methods in Computer Science, Volume 19, Issue 3 (July 13, 2023) lmcs:8818