We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: Finitary type theories with and without contexts

Abstract: We give a definition of finitary type theories that subsumes many examples of dependent type theories, such as variants of Martin-L\"of type theory, simple type theories, first-order and higher-order logics, and homotopy type theory. We prove several general meta-theorems about finitary type theories: weakening, admissibility of substitution and instantiation of metavariables, derivability of presuppositions, uniqueness of typing, and inversion principles.
We then give a second formulation of finitary type theories in which there are no explicit contexts. Instead, free variables are explicitly annotated with their types. We provide translations between finitary type theories with and without contexts, thereby showing that they have the same expressive power. The context-free type theory is implemented in the nucleus of the Andromeda 2 proof assistant.
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)
MSC classes: 03B38, 03F50, 68V15, 03F07
Cite as: arXiv:2112.00539 [math.LO]
  (or arXiv:2112.00539v1 [math.LO] for this version)

Submission history

From: Philipp G. Haselwarter [view email]
[v1] Wed, 1 Dec 2021 14:58:28 GMT (79kb,D)

Link back to: arXiv, form interface, contact.