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

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

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

Computer Science > Logic in Computer Science

Title: Uniqueness typing for intersection types

Abstract: Working in a variant of the intersection type assignment system of Coppo, Dezani-Ciancaglini and Veneri [1981], we prove several facts about sets of terms having a given intersection type. Our main result is that every strongly normalizing term $M$ admits a *uniqueness typing*, which is a pair $(\Gamma,A)$ such that
1) $\Gamma \vdash M : A$
2) $\Gamma \vdash N : A \Longrightarrow M =_{\beta\eta} N$
We also discuss several presentations of intersection type algebras, and the corresponding choices of type assignment rules.
Comments: Superseded by arXiv:1809.08169v2
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
MSC classes: 03B38
ACM classes: F.4.1
Cite as: arXiv:2105.02352 [cs.LO]
  (or arXiv:2105.02352v2 [cs.LO] for this version)

Submission history

From: Andrew Polonsky [view email]
[v1] Wed, 5 May 2021 22:20:57 GMT (23kb)
[v2] Sun, 9 May 2021 00:12:24 GMT (0kb,I)

Link back to: arXiv, form interface, contact.