摘要: 下面是谓词逻辑。在coq里,量词的表示如下:全称量词:forall存在量词:exists同样都有自己的引入规则和删除规则1. forall引入规则 intros x 输入intros x就可以提取出一个前提x,使得结论成为F。intros前面有讲很多,这里就不多说了。2. forall删除规则 apply H 对于已知的前提H : forall x:A , F.可以用它来简化结论,比如对于H : ... 阅读全文
posted @ 2010-08-19 09:44 筱夏 阅读(1226) 评论(0) 推荐(0) 编辑
摘要: 用coq做了一个作业,所以现在会一点点证明了。不过这只是coq中的很小很小的一部分,现在把我的理解写出来。 首先隆重介绍命题逻辑的5种基本连接词: ~ 非 /\ 合取 \/ 析取 -> 蕴含 <-> 等价 每种连接都有两种基本规则: introduction rule 引入规则 elimination rule 删除规则 这些规则是用来证明一个命题是否正确的根本。下... 阅读全文
posted @ 2010-08-19 09:28 筱夏 阅读(4147) 评论(2) 推荐(4) 编辑