语义学中的关系方法

本文旨在对语义学中的关系方法给出一个概要说明。文中,我们将用一阶逻辑的公式来表述程序中变量的值之间的关系。因此,这种方法的好处是:不必做出专门的形式系统,不需要专门的推理规则。我们所要做的一切就是把程序变换为公理,变换规则是形式规则。程序的一些性质,至少其正确性,可从所得到的公理用通常的方法来加以证明,例如,用自然推理来证明。 本文将从几个最简单的例子着手。     

自然语言理解

本文试图对自然语言理解中会遇到的困难进行一番归纳整理,以引起人们的注意和兴趣。     

信息系统与近似空间

引言 设有一批患者,用 U 表示这些患者的集合。他们的症状用一组检验来确定。检验中涉及的指标如体温、血压等组成一个集合A。对患者u进行指标α的检验时得到的结果用ρ((u,α)表示,不妨认为ρ((u,α)、的值是自然数。用 N 表示自然数集合,那么ρ就是 U×A→N 的映象。     

什么是可计算性?

可计算性的概念是关系到计算机和人工智能发展的重大理论问题,而且很可能在技术上诱发突破性的进展,出现一种不能用现有计算机模拟的新型智能机器。然而,可计算理论是经过认真钻研、反复推敲过的理论体系。只有更加周密地考查前人的工作,找出其不足之处或者失足之处,才可能找出新路。本文就打算把这种理论的来龙去脉做一个概要的分析,谈谈对这个问题的看法。     

基于互动计算的汉字楷书识别

本文从互动计算的角度出发,对汉字楷书识别问题作了专门的研究,给出了一个具体算法 及其实现.由于强调了识别的整体性、关联性、相对性和同时性,有效地解决了汉字形似字的 识别问题,识别率达80％以上.     

W—JS有关“知道”的模态逻辑

“知道”逻辑是诸多学科领域共同关心的课题。近年来,从数理逻辑角度对此进行研究所得的一些成果,在计算机人工智能中有着重要的应用。本文介绍了这方面的有关问题及进展,构造了“知道”的模态逻辑的谓词演算,包括建立其形式系统(命名为W),给出它的语义解释(命名为JS),讨论W-JS的某些重要的系统特征,并通过著名的“S先生和P先生”谜题,阐述了有关“知道”的模态逻辑问题在W-JS下的形式化。     

关于人工智能

一、人工智能的性质人类在生产劳动中,创造了各种各样的生产工具。所有这些工具本来都只是为了代替人类的某些体力劳动。人类的这个创造过程,到18世纪瓦特发明蒸气机时,取得了重     

理论计算机科学引论

本文介绍可计算理论和计算理论的基本内容,包括抽象可计算理论、递归计算、顺序计算、逻辑计算等内容。与以前的作法的主要不同是:用S表达式而不是自然数做为基本论域,用一般递归函数而不是图灵机做为基础模型。这样做可以使理论与实践更加接近。以本文的内容为骨干,充实以必要的讲解,配上适当的习题,可以做为研究生一学期的教材。     

树计算机与树程序

本文通过一个很小的模型来引进树计算机和这种计算机上的程序——树程序的概念,并进行了有关的讨论。作者希望说明,在研究形式语言和编译系统的某些问题时,树计算机和树程序可能成为一种有效的工具。 在§1中,我们引进树计算机和树程序的概念。§2,§3用两种不同的方法处理了树程序的语义问题。这两种方法大体上相当于[1]中的“计算模型”和“演绎理论”。§4中讨论了树程序作为一种“中间语言”的意义何在。     

斯坦福大学PASCAL程序验证系统

程序正确性的验证是计算机科学的核心问题之一,也是当前软件工程最关心的问题。这个问题至今未有满意的解决办法。 斯坦福大学计算机科学系的验证系统小组经过数年的研究,于1979年3月把他们研制的STANFORD PASCAL VERIFIER(以下简为SPV)公布于世,虽然他们自己说只是一种原型,但是却已能够进行一些并非不足道的工作,可说是迈了很成功的一步。