Skip to main content

# A Type Theory with Partially Defined Functions

Luo, Yong (2005) A Type Theory with Partially Defined Functions. Technical report. UKC, University of Kent, Canterbury, Kent, UK

PDF
Download (460kB) Preview
 Preview

## Abstract

Only can totally defined functions be introduced in conventional dependently typed systems and such functions are normally defined by eliminators. Because of the limitation of the elimination rules, many (mathematical) functions cannot be defined in these systems. This paper argues that the restriction of totality is unnecessary, and proposes a type theory that allows partially defined functions. In this type theory, functions can be introduced by means of pattern matching. It is in general undecidable in dependently typed systems whether patterns cover all the canonical objects of a type, and it is one of the big problems for implementation. Without the restriction of totality, we don't have such problem of totality checking, and hence we have more flexibility to introduce functions than we do in conventional type systems.

Item Type: Monograph (Technical report) Technical Report 10-05 Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, Faculties > Sciences > School of Computing > Theoretical Computing Group Mark Wheadon 24 Nov 2008 18:02 UTC 28 May 2019 13:51 UTC https://kar.kent.ac.uk/id/eprint/14251 (The current URI for this page, for reference purposes)
• Depositors only (login required):

### Downloads

Downloads per month over past year