nctional programming），这消除了停机问题，同时也意味着通过它们自身的核心语言无法实现任意无限递归，不是图灵完全的，如 Coq 和 Agda；另外一些依赖类型编程语言则是图灵完全的，如 Idris、由 ML 衍生而来的 ATS 和 由F#衍生而来的 F*。
形式化定义.
Π-类型.在全类（论域中全部类型构成的类型） formula_1 中给定一个类型 formula_2，存在着类型族 formula_3 为每一项 formula_4 赋予