我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

双重否定除去和柯里-霍华德同构

快捷方式: 差异相似杰卡德相似系数参考

双重否定除去和柯里-霍华德同构之间的区别

双重否定除去 vs. 柯里-霍华德同构

在命題邏輯裡,雙重否定除去(或雙重否定介入)此一推理規則允許導入(雙重否定介入)或除去(雙重否定除去)一對否定來導出等價的公式。這是基於如 和 在語義上的等價。 形式上,雙重否定除去為 形式上,雙重否定介入為 這兩個規則可以重述如下(以相繼式的形式): 應用演繹定理於這兩個推理規則中可產生一對有效的條件公式: 兩者可以結合成單一個雙條件公式 因為雙條件是一個等價關係,任一於合式公式中的~~A都可以由A所取代,而不改變此合式公式的真值。 雙重否定除去是經典邏輯裡的一個定理,但不是直覺邏輯裡的。因為直覺邏輯在結構上的偏好,「不是沒有正在下雨」此一陳述比「正在下雨」要弱。後者需要有下雨的證明,而前者只需要證明下雨不會矛盾。(此一差別亦出現在自然語言的反敘法之中。) 在集合論裡也有符合此性質的補集否定運算:集合A和集合 (AC)C(這裡的AC表A的補集)是相同的。. 柯里-霍華德对应是在计算机程序和数学证明之间的紧密联系;这种对应也叫做柯里-霍華德同构、公式为类型对应或命题为类型对应。这是对形式逻辑系统和公式计算(computational calculus)之间符号的相似性的推广。它被认为是由美国数学家哈斯凯尔·加里和逻辑学家William Alvin Howard独立发现的。.

之间双重否定除去和柯里-霍华德同构相似

双重否定除去和柯里-霍华德同构有1共同点(的联盟百科): 经典逻辑

经典逻辑

经典逻辑(Classical logic),又稱古典邏輯,标识已经被最深入的研究和最广泛的使用的一类形式逻辑,也被稱為標準邏輯(standard logic)。經典邏輯被特征化为一些性质,非经典逻辑缺乏這其中的某一个或多个特性:.

双重否定除去和经典逻辑 · 柯里-霍华德同构和经典逻辑 · 查看更多 »

上面的列表回答下列问题

双重否定除去和柯里-霍华德同构之间的比较

双重否定除去有6个关系,而柯里-霍华德同构有25个。由于它们的共同之处1,杰卡德指数为3.23% = 1 / (6 + 25)。

参考

本文介绍双重否定除去和柯里-霍华德同构之间的关系。要访问该信息提取每篇文章,请访问: