Calcolo Lambda con i tipi

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 3 voti.

Titolo originale:

Lambda Calculus with Types

Contenuto del libro:

Questo manuale con esercizi rivela in formalismi, finora utilizzati principalmente per la progettazione e la verifica di hardware e software, una bellezza matematica inaspettata. Il calcolo lambda costituisce un prototipo di linguaggio di programmazione universale, che nella sua versione non tipizzata è legato al Lisp, ed è stato trattato nel classico The Lambda Calculus (1984) del primo autore.

Da allora il formalismo è stato esteso con i tipi e utilizzato nella programmazione funzionale (Haskell, Clean) e negli assistenti di prova (Coq, Isabelle, HOL), utilizzati per progettare e verificare prodotti informatici e prove matematiche. In questo libro, gli autori si concentrano su tre classi di tipizzazione per i termini lambda: tipi semplici, tipi ricorsivi e tipi di intersezione.

È in questi tre formalismi di termini e tipi che si rivela l'inaspettata bellezza matematica. La trattazione è autorevole ed esaustiva, completata da una bibliografia esaustiva, e vengono forniti numerosi esercizi per approfondire la comprensione dei lettori e aumentare la loro sicurezza nell'uso dei tipi.