2009-03-22 5 views
13

ハスケルを学びながら、私はいつも私にすべてを教えてくれるわけではないので、本当にそれを理解するために、私は型システムの背後にある理論、そのようなモナドと概念を知りたいと思っているという気持ちがありました。ハスケルのような純粋な関数型言語の背後にある理論を学ぶための参考資料?

これらのコンセプトのほとんどは、私が聞いたカテゴリ理論から来ているので、このトピックと関連するトピックに関するいくつかの良い本/ウェブサイトはありますか?

+1

FP、意味論的セマンティクスとカテゴリ理論との関係は非常に微妙です。さらに、カテゴリ理論は、数学の多くの分野についての強い知識がなければ、把握するのが非常に困難です。それは非常に抽象的なので、非常に異なる分野から多くの例を除いては理解できません。 toroughのリファレンスは、Saunders MacLaneの著書「Working Mathematicianのためのカテゴリー理論」です。この本で私を驚かせるのは、代数的幾何学者、論理学者、プログラマー、物理学者、トポロジストなどが、まったく違うことをしている人や、お互いを理解していない人によって均等に使われているということです。 –

答えて

8

論文by Philip WadlerSimon Peyton Jonesは、Haskellの背後にある理論を始めるはずです。サイモン・ペイトン・ジョーンズの本The Implementation of Functional Programming Languages(オンラインで入手可能)はかなり古く、しかも面白いです。

+2

"なぜFunctional Programmingが重要な "非常に良い読書です。私にそれを指摘してくれてありがとう。 +1 –

+0

これらは有望ですが、私はそれらを調べます。ありがとう! – Rubendv

4

このトピックに関するいくつかの研究論文を見ることをお勧めします。フィリップ・ワドラーの「モナドを理解する」と「機能プログラミングのためのモナド」は、モナドを理解するための2つの良い出発点です。

ほとんどのリンクはhttp://www.haskell.org/haskellwiki/Research_papersにあります。

4

ハスケルは、ヒンドレーミルナー型システムを持っています。詳細については、Wikipediaおよびthis blog postを参照してください。

3

本当に関数型言語を理解したい場合、ラムダの計算は間違いなく無駄です。 Henk Barendregt's introductionと彼のbook(全文オンライン)をお勧めします。

関連する問題