De BUncategorized•3 min read•2026-01-04De Bruijn 索引:用数字代替变量名De Bruijn 索引是一种在 lambda 演算和形式化逻辑中用于表示变量绑定的方法,它用数字代替变量名,消除了变量名冲突和 α-等价的麻烦。类型系统λ演算形式化验证
PureUncategorized•6 min read•2026-01-01Pure Type System (PTS) 详解Pure Type System 是一种用于定义依赖类型 λ 演算的通用框架。通过三元组 (S, A, R) 统一描述从简单类型到全依赖类型的各种演算。类型系统形式化验证依赖类型