Skip to main content
Article thumbnail
Location of Repository

Previous Up Next Article Citations From References: 4 From Reviews: 0

By Mr (d: B (n and Marcelo (-camb-c) Di Cosmo

Abstract

Remarks on isomorphisms in typed lambda calculi with empty and sum types. (English summary) Ann. Pure Appl. Logic 141 (2006), no. 1-2, 35–50. This paper, as the title suggests, studies isomorphisms in typed lambda calculi with empty and sum types. For types built out of the well-behaved type constructors: unit, product and arrow, the following hold: (1) Two types are isomorphic if their associated arithmetic expressions are equal in the standard model of natural numbers. (2) Type isomorphism is finitely axiomatisable and decidable. This paper shows that (1) and (2) fail when the empty and sum type constructors are involved. In particular, the paper shows that: • Property (1) fails in the presence of arrow, empty and sum types and in this case type isomorphism and axiomatic equality do not coincide. • Property (2) fails in the presence of product, arrow and sum type constructors and in this case type isomorphism is not finitely axiomatisable

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.3210
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.