Un'introduzione ai tipi-intersezione con l'obiettivo di illustrarne la rilevanza teorica per i fondamenti del lambda-calcolo. Descrive i ben noti risultati sulla connessione fra tipi-intersezione e proprietà di normalizzazione, illustra l'importanza dei tipi-intersezione per la semantica del lambda-calcolo, e termina con un risultato originale riguardante una caratterizzaione degli alberi di Boehm per mezzo dei tipi.

Intersection Types, Lambda-models and Böhm Trees.

DEZANI, Mariangiola;GIOVANNETTI, Elio;DE' LIGUORO, Ugo
1998-01-01

Abstract

Un'introduzione ai tipi-intersezione con l'obiettivo di illustrarne la rilevanza teorica per i fondamenti del lambda-calcolo. Descrive i ben noti risultati sulla connessione fra tipi-intersezione e proprietà di normalizzazione, illustra l'importanza dei tipi-intersezione per la semantica del lambda-calcolo, e termina con un risultato originale riguardante una caratterizzaione degli alberi di Boehm per mezzo dei tipi.
MSJ-Memoir n. 2, Theories of Types and Proofs
Mathematical Society of Japan
45
97
9784931469020
http://www.di.unito.it/~dezani/papers/11.ps
tipi-intersezione; lambda-calcolo; alberi di Boehm
DEZANI-CIANCAGLINI M.; GIOVANNETTI E.; DE' LIGUORO U.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/23511
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact