検索結果

[[Category:ポリモーフィズム (計算機科学)]] …

…術]]において全ての再帰する可能性のある関数が定義可能である。[[System F]] は、全ての型に対して[[全称記号|全称量化]]を施すことで[[ポリモーフィズム]]を実現している。これを論理学的に見れば、[[二階述語論理]]に属する全ての関数を記述できることを意味する。[[依存型]]のあるラムダ計算は[[直観主 一部の型付きラムダ計算には「[[サブタイピング (計算機科学)|サブタイピング]]」の概念が導入されている。すなわち、<math>A</math> が <math>B</math> のサブタイプ（下位型）であると …

…念でもある。[[ジェネリックプログラミング|ジェネリック]]な[[データ構造]]、関数の型、[[クラス (コンピュータ)|クラス]]の[[メソッド (計算機科学)|メソッド]]、[[ジェネリックプログラミング|ジェネリック]]な[[クラス (コンピュータ)|クラス]]、ジェネリック関数などに適用されている。 …ode>List<Animal></code>型の変数に、<code>List<Cat></code>型のインスタンスを代入する[[サブタイピング (計算機科学)|サブタイピング]]などは出来ない。 …

'''依存型''' (いぞんがた、{{lang-en-short|dependent type}}) とは、[[計算機科学]]と[[論理学]]において、値に依存する型のことである。数学の[[型理論]]の表現形式と計算機科学における[[型システム]]の特徴を併せ持つ。[[直観 …じて変化する。例えば、整数"n"を引数に取る依存関数は長さ"n"の配列を返すことができる。 (これは、型そのものを引数として取ることができるという[[ポリモーフィズム]]とは別の概念である。) 依存ペアでは、2番目の型が1番目の値に応じて変化する。依存ペアを使うと、2番目の値が1番目の値よりも大きいような整数の対をエ …