Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Towards Observational Type Theory Thorsten Altenkirch and Conor McBride

Summary: Towards Observational Type Theory
Thorsten Altenkirch and Conor McBride
School of Computer Science and Information Technology
University of Nottingham
Observational Type Theory (OTT) combines benefi-
cial aspects of Intensional and Extensional Type Theory
(ITT/ETT). It separates definitional equality, decidable as in
ITT, and a substitutive propositional equality, capturing ex-
tensional equality of functions, as in ETT. Moreover, canon-
icity holds: any closed term is definitionally reducible to a
canonical value.
Building on previous work by each author, this article
reports substantial progress in the form of a simplified the-
ory with a straightforward syntactic presentation, which we
have implemented.
As well as simplifying reasoning about functions, OTT
offers potential foundational benefits, e.g. it gives rise to a
closed type theory encoding inductive datatypes.


Source: Altenkirch, Thorsten - School of Computer Science, University of Nottingham


Collections: Computer Technologies and Information Sciences