#形式化验证

文章2

Uncategorized2026-01-043 min read

De Bruijn 索引：用数字代替变量名

De Bruijn 索引是一种在 lambda 演算和形式化逻辑中用于表示变量绑定的方法，它用数字代替变量名，消除了变量名冲突和 α-等价的麻烦。

#类型系统#λ演算#形式化验证#De Bruijn

Uncategorized2026-01-016 min read

Pure Type System (PTS) 详解

Pure Type System 是一种用于定义依赖类型 λ 演算的通用框架。通过三元组 (S, A, R) 统一描述从简单类型到全依赖类型的各种演算。

#类型系统#形式化验证#依赖类型#PTS