2009-03-22 8 views
13

Ucząc się Haskella miałem poczucie, że autorzy nie zawsze mówią mi wszystko, więc aby to naprawdę zrozumieć, chciałbym poznać teorię systemu typu, monad i takich pojęć.Odniesienia do nauki teorii stojącej za czystymi językami funkcjonalnymi, takimi jak Haskell?

Większość tych pojęć pochodzi z teorii kategorii, którą słyszałem, więc jakie są dobre książki/strony internetowe na ten temat i pokrewne tematy?

+1

Relacja między PR, semantyką denotacyjną i teorią kategorii jest bardzo subtelna. Co więcej, teoria kategorii jest dość trudna do uchwycenia bez solidnej znajomości wielu dziedzin matematyki: ponieważ jest tak abstrakcyjna, nie można jej zrozumieć bez wielu przykładów z bardzo różnych dziedzin. Przełomowym punktem odniesienia jest książka Saundersa MacLane'a "Teoria kategorii dla Matematyka roboczego". To, co zadziwia mnie tą książką, to fakt, że jest ona w równym stopniu używana przez ludzi, którzy robią * bardzo * różne rzeczy i którzy się nie rozumieją: algebraiczni geometrzy, logicy, programiści, fizycy, topologowie, itp. –

Odpowiedz

4

Polecam, patrząc na niektóre prace naukowe na ten temat. "Monety wcielające" Philipa Wadlera i "Monady do programowania funkcjonalnego" to dwa dobre miejsca początkowe do zrozumienia monad.

Znajdziesz linki do większości na http://www.haskell.org/haskellwiki/Research_papers.

3

Rachunek lambda jest zdecydowanie istotny, jeśli naprawdę zależy wam na zrozumieniu funkcjonalnych języków. Mogę polecić Henk Barendregt's introduction, a także jego book (pełny tekst online).

Powiązane problemy