本文探讨了如何在Lean定理证明器中不使用unsafe或partial函数来实现无限列表，解决了关于Lean递归限制的常见误解。作者演示了如何使用余归纳类型和Coinductive库来创建安全的无限流，同时保持Lean的证明保证。该实现展示了在定理证明环境中处理惰性无限数据结构的实用技术。
背景
Lean是一个定理证明器和函数式编程语言，它强制执行终止检查以防止逻辑不一致。在这样的系统中，无限数据结构需要特殊处理，以在保持可靠性的同时允许有用的编程模式。
- 来源
- Lobsters
- 发布时间
- 2026年3月22日 01:40
- 评分
- 6.0 / 10