Dependent type

/dɪˈpɛndənt taɪp/ ディペンデント タイプ

1. プログラミング言語の型理論において、値に依存して定義される型。

プログラミング言語の型システムにおける概念で、ある型が別の値（または別の型）に依存して定義される状態を指します。これにより、より詳細で強力な型検査が可能になり、プログラムの正しさをコンパイル時に保証しやすくなります。例えば、リストの長さが型の一部に含まれるような型が典型的な例です。

Dependent types allow a function's return type to depend on the value of its arguments, not just their types. (依存型は、関数の戻り値の型が引数の型だけでなく、その『値』に依存することを可能にします。)

• Dependent types: 依存型。プログラミング言語の型システムにおける概念の一つです。
• allow: ～を可能にする。許可する。
• a function's return type: 関数の戻り値の型。関数が処理を終えた後に返すデータの型のことです。
• to depend on: ～に依存する。～によって決まる。
• the value of its arguments: その引数の値。関数に渡されるデータの具体的な内容のことです。
• not just their types: それらの型だけでなく。引数のデータ型だけでなく、という意味です。

Languages like Agda and Coq are well-known for their support of dependent types. (AgdaやCoqのような言語は、依存型をサポートしていることでよく知られています。)

• Languages like Agda and Coq: AgdaやCoqのような言語。これらは依存型を特徴とする関数型プログラミング言語です。
• are well-known for: ～でよく知られている。
• their support of: ～のサポート。～を支援すること。
• dependent types: 依存型。プログラミングにおける高度な型システムです。

Implementing dependent types can lead to more robust and provably correct software. (依存型を実装することで、より堅牢で証明可能な正しいソフトウェアにつながる可能性があります。)

• Implementing: 実装すること。具体的に作り上げること。
• dependent types: 依存型。型システムにおける概念です。
• can lead to: ～につながる可能性がある。～の結果をもたらすことがある。
• more robust: より堅牢な。より壊れにくい、強固な。
• and provably correct: そして証明可能な正しい。数学的な手法で正しさが示せる、という意味です。
• software: ソフトウェア。コンピュータープログラムのことです。

関連

• Type theory
• Static typing
• Type checking
• Polymorphism
• Lambda calculus
• Theorem proving
• Functional programming