Type Theory and its Meaning Explanations
Logic in Computer Science
2016-07-18 v2 Programming Languages
Abstract
At the heart of intuitionistic type theory lies an intuitive semantics called the "meaning explanations"; crucially, when meaning explanations are taken as definitive for type theory, the core notion is no longer "proof" but "verification". We'll explore how type theories of this sort arise naturally as enrichments of logical theories with further judgements, and contrast this with modern proof-theoretic type theories which interpret the judgements and proofs of logics, not their propositions and verifications.
Cite
@article{arxiv.1512.01837,
title = {Type Theory and its Meaning Explanations},
author = {Jonathan Sterling},
journal= {arXiv preprint arXiv:1512.01837},
year = {2016}
}