Rust实现的构造性定理证明器

我要开发同款
IvorySeagull2024年07月16日
130阅读
开发技术rust
所属分类定理证明器
作品源文件
zip格式 33.76 MB
¥免费

作品详情

大部分定理证明系统都依赖于对形式化语言的解析,生成抽象语法树(Abstract Syntax Tree,AST)并进行类型检查。通常,符号绑定在作用域内进行,每个作用域都是通过解析特定编程语言编写的程序而得到的。
然而,为了实现一个命令式且不依赖特定语言的证明系统,我们需要以某种方式存储“作用域”的信息。通过语言解析获得的作用域类似于依赖类型论的范畴语义中的上下文范畴的对象,即上下文。本文通过类比上下文范畴的定义设计了上下文结构,并用该结构存储某个上下文中已经构造出来的项。
系统的主要功能通过操作上下文结构来实现。这极大地提高了构造证明的灵活性,但同时也增加了书写的复杂性
声明:本文仅代表作者观点,不代表本站立场。如果侵犯到您的合法权益,请联系我们删除侵权资源!如果遇到资源链接失效,请您通过评论或工单的方式通知管理员。未经允许,不得转载,本站所有资源文章禁止商业使用运营!
下载安装【程序员客栈】APP
实时对接需求、及时收发消息、丰富的开放项目需求、随时随地查看项目状态

评论