Logo del repository
  1. Home
 
Opzioni

Approximation Theorems for intersection type systems

DEZANI CIANCAGLINI M.
•
HONSELL, Furio
•
MOTOHAMA, Yoko
2001
  • journal article

Periodico
JOURNAL OF LOGIC AND COMPUTATION
Abstract
In this paper we prove that many intersection type theories of interest (including those which induce as filter models, Scott's and Park's D∞ models, the models studied in Barendregt Coppo Dezani, Abramsky Ong, and Honsell Ronchi) satisfy an Approximation Theorem with respect to a suitable notion of approximant. This theorem implies that a λ-term has a type if and only if there exists an approximant of that term which has that type. We prove this result uniformly for all the intersection type theories under consideration using a Kripke version of stable sets where bases correspond to worlds.
DOI
10.1093/logcom/11.3.395
WOS
WOS:000170187500003
Archivio
http://hdl.handle.net/11390/675452
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-0035358055
http://logcom.oxfordjournals.org/content/11/3/395
Diritti
closed access
Soggetti
  • λ-calculu

  • Approximation theorem...

  • Intersection type

  • Set-theoretical seman...

Scopus© citazioni
4
Data di acquisizione
Jun 7, 2022
Vedi dettagli
Web of Science© citazioni
3
Data di acquisizione
Mar 11, 2024
Visualizzazioni
1
Data di acquisizione
Jun 8, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback