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