《离散数学_前言.pptVIP

数理逻辑简介 逻辑学是一门研究思维形式及思维规律的科学，也就是研究推理过程的规律的科学。逻辑规律就是客观事物在人的主观意识中的反映。 逻辑学分为辩证逻辑与形式逻辑两种，辩证逻辑是以辩证法认识论的世界观为基础的逻辑学，形式逻辑主要是对思维的形式结构和规律进行研究的类似于语法的一门工具性学科。 思维的形式结构包括了概念、判断和推理之间的结构和联系，其中概念是思维的基本单位，通过概念对事物是否具有某种属性进行肯定或否定的回答，这就是判断；由一个或几个判断推出另一判断的思维形式，就是推理。 用数学方法来研究推理的规律称为数理逻辑。这里所指的数学方法，就是引进一套符号体系的方法，在其中表达和研究推理的规律。 数理逻辑简介 通常认为数理逻辑是由莱布尼兹(Leibniz)创立的。 数理逻辑的内容包括：证明论、模型论、递归论、公理化集合论。 数理逻辑的应用 在形式语义学、程序设计方法学和软件工程领域。 在逻辑程序设计方面。 在数据库理论方面。 在程序自动生成、自动转换等的理论和技术研究中。 在形式语言理论、自动机理论、可计算理论、计算复杂性理论等方面。 在人工智能方面。 数理逻辑简介 一个土耳其商人想找一个十分聪明的助手协助他经商，有两人前来应聘，这个商人为了试试哪个更聪明些，就把两个人带进一间漆黑的屋子里，他打开灯后说：“这张桌子上有五顶帽子，两顶是红色的，三顶是