Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
{txa,ctm}@cs.nott.ac.uk
Abstract
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