浅析数学在计算机科学及应用中的应用.pdfVIP

图 1 为两相开关建立模型的有穷自动机 3.4 离散数学与编译原理 编译程序是计算机学科中比较高深的专业课，是计算机的一个十分复杂的系统程序。 一个典型的编译程序而论，一般都含有八个部分：词法分析程序，语法分析程序，语义 分析程序，中间代码生成程序，代码优化程序，目标代码生成程序，错误检查和处理程 序，各种信息表格的管理程序。 离散数学里的计算模型章节里就讲了三种类型的计算模型：文法、有限状态机和图 灵机。具知识有语言和文法，带输出的有限状态机，不带输出的有限状态机，语言的识 别，图灵机等。短语结构文法根据产生式类型来分类： 0型文法， 1 型文法， 2型文法， 3 型文法。以上这些在离散数学里讲述到的知识点在编译原理的词法分析及语法分析中都 会用到。 由于自然语言都极为复杂，对一个自然语言，看起来不大可能说出它的所有语法规 则，因此，将一个语言自动翻译成另一个语言的研究，引出形式语言的概念。与自然语 言不同，形式语言是由一组意义明确的语法规则定义的，语法规则不仅对于语言学和自 然语言的研究十分重要，而且对于程序设计语言的研究也很重要。 形式语言的句子是用语法来描述的。在程序设计语言的应用中，经常出现两类问题： （1）怎么能够确定一组单词是否组合成了形式语言的一个有效句子？（ 2 ）怎么才能产 生形式语言的一个有效句子。在考虑这两类问题时，文法的使用十分有益。 离散数学里定义了短语结构文法。 G= （V,T,S,P ）由下列四部分组成：词汇表 V，由V 的所有终结符组成的 V的子集合 T,V 的初始符 S，和产生式集合 P。集合V-T , 记为 N，N中 的元素称为非终结符。 P中的每个产生式的左边必须至少包含一个非终结符。 编译原理中的词法分析运用了不确定的有穷自动机，确定的有穷自动机，从正规表 达式到 NFA。在语法分析中运用了上下文无关文法，非上下文无关文法， LL(1) 文法， LR 文法。这些表达式与文法都在离散数学中有相关的描述。因此，离散数学也是编译原理 的前期基础课程。 3.5 离散数学与人工智能 人工智能是以让机器完成那些如果由人来做则需要智能的事情的科学。虽然人工智 1 能已经发展到创造出各种实用的专家系统阶段，但是在早期发展阶段，人工智能还是以 计算数学、图灵机为理论基础。并且在人工智能初创的第一个 10年中，人们着重的是问 题求解和推理的过程。 在人工智能的研究与应用领域中，逻辑推理是人工智能研究中最持久的子领域之一。 逻辑是所有数学推理的基础，对人工智能有实际的应用。定理证明的研究在人工智能方 法的发展中曾经产生过重要的影响。因此，人工智能的出现与发展是和离散分不开的。 我们知道，离散数学课程中有一部分讲述命题逻辑、谓词逻辑。在这部分中讲解了命题 的定义，命题的合取、析取等逻辑运算以及谓词和量词在命题中的应用。 我们知道专家系统是人工智能中一个正在发展正处在专家系统的研究领域。专家系 统（ Expert-System ）是一种智能计算机系统。它是应用于某一专门领域，拥有该领域相 当数量的专家级知识，能模拟专家的思维，能达到专家级水平，能像专家一样解决困难 复杂的实际问题的计算机系统。 专家系统的主要组成部分是知识库和推理机。不同的专家系统其功能和结构有可能 不同，但一般完整的专家系统应包括人机接口、推理机、知识库、动态数据库、知识获 取机构和解释机构这六部分。各部分之间的关系如图 2所示。 图 2 专家系统的一般结构 专家系统的核心是知识库和推理机，其工作过程是根据知识库中的知识和用户提供 的事实进行推理，不断地由已知的前题推出未知的结论，即中间结果，并将中间结果放 到数据库中，作为已知的新事实进行推理，从而把求解的问题由求知状态转换为已知状 态。在专家系统的运行过程中，会不断地通过人机接口与用户进行交互，向用户提问， 并向用户作出解释。 知识库主要用来存放