分享

数学分支之十九:数理逻辑论的体系

 小袤 2011-05-26

数学分支之十九:数理逻辑论的体系

 

数理逻辑的主要分支包括:逻辑演算(包括命题演算和谓词演算)模型论证明论递归论公理化集合论。数理逻辑和计算机科学有许多重合之处,两者都属于模拟人类认知机理的科学。许多计算机科学的先驱者既是数学家、又是逻辑学家,如阿兰·图灵、邱奇等。

程序语言学、语义学的研究从模型论衍生而来,而程序验证则从模型论的模型检测衍生而来。

柯里——霍华德同构给出了证明程序的等价性,这一结果与证明论有关,直觉逻辑和线性逻辑在此起了很大作用。λ演算和组合子逻辑这样的演算现在属于理想程序语言。

计算机科学在自动验证和自动寻找证明等技巧方面的成果对逻辑研究做出了贡献,比如说自动定理证明逻辑编程

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多