• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

agda学习笔记–命题和证明

开发技术 开发技术 3小时前 2次浏览

Agda的类型系统⾜以将任意命题表示⼀个类型,⽽其类型中的元素是该命题的证明。

“类型即证明”

逻辑与计算之间最深刻的联系是一种双关。

「命题即类型(Propositions as Types)」 的学说断言,形式化的结构可以按两种方式看待:可以看做逻辑中的命题, 也可以看做计算中的类型。

此外,相关的结构可以看做命题的证明或者其相应类型的程序。

更进一步来说,证明的化简与程序的求值对应。

神奇,恕我理解能力低下:命题怎么是类型呢???

 


程序员灯塔
转载请注明原文链接:agda学习笔记–命题和证明
喜欢 (0)