タグ

HaskellとRankNTypesに関するnsyeeのブックマーク (2)

  • Haskell の型システム - x76789の研究メモ

    Haskell/Polymorphism - Wikibooks, open books for an open world 型システムはその表現力に関して、rank-1, rank-2, rank-n として分類されるのだそうだ。一般に rank-n type とは、少なくともひとつのrank-(n-1の引数を持ちかつそのランクより高い引数は持たない「函数」のことである。 高階型の理論基礎ははSystem Fであり、これは二階のラムダ計算(The second-order lambda calculus)としても知られている。 Haskell98は、Hindley-Miler 型システムに基づいている。Hindley-Miler 型システムはSystem Fの制限系であり、量子記号(Forall)とrank-2 types 以上の高階型はサポートしていない。System Fのフルパワーの

    Haskell の型システム - x76789の研究メモ
  • Haskell/Polymorphism - Wikibooks

    訳註 このウィキブックスのページでは、Haskellにおけるポリモーフィズムについて説明されています。ポリモーフィズムは、プログラミング言語において同じコードを複数の型に対して再利用するための技術です。 Haskellでは、ポリモーフィックな関数を定義する方法がいくつかあります。ジェネリック関数は、任意の型に対して機能する関数であり、型変数を使用して宣言されます。また、型クラスは、特定の操作をサポートする型のグループを定義する方法です。 このページでは、ポリモーフィズムの概念を詳しく説明し、Haskellでのポリモーフィズムの実装について説明しています。さらに、Haskellの型クラスシステムについても解説しています。 Section goal = short, enables reader to read code (ParseP) with ∀ and use libraries (S

  • 1