2009-03-22 8 views
13

Mentre apprendevo Haskell ho avuto la sensazione che gli autori non mi dicessero sempre tutto, quindi per capirlo veramente mi piacerebbe conoscere la teoria dietro il sistema dei tipi, le monadi e concetti come quello.Riferimenti per apprendere la teoria alla base di linguaggi funzionali puri come Haskell?

La maggior parte di questi concetti deriva dalla teoria della categoria che ho sentito, quindi quali sono alcuni buoni libri/siti Web su questo argomento e argomenti correlati?

+1

La relazione tra FP, semantica denotativa e teoria delle categorie è molto sottile. Inoltre, la teoria delle categorie è abbastanza difficile da comprendere senza una solida conoscenza di molte aree della matematica: poiché è così astratta, non è possibile coglierla senza molti esempi da aree molto diverse. Un punto di riferimento è il libro di Saunders MacLane "Teoria delle categorie per il matematico del lavoro". Ciò che mi stupisce di questo libro è che è usato ugualmente da persone che fanno * cose * molto diverse e che non si capiscono: geometri algebrici, logici, programmatori, fisici, topologi, ecc. –

risposta

4

Suggerirei di guardare alcuni dei documenti di ricerca sull'argomento. "Comprehending Monads" e "Monads for functional programming" di Philip Wadler sono due buoni punti di partenza per la comprensione delle monadi.

Troverete i collegamenti più a http://www.haskell.org/haskellwiki/Research_papers.

3

Il calcolo del lambda è sicuramente utile se si vuole veramente comprendere i linguaggi funzionali. Posso consigliare Henk Barendregt's introduction, così come il suo book (testo completo online).