非经典逻辑的语义tableau方法

1.引言 自动推理作为自动定理证明的扩展,在计算机科学,特别是人工智能领域中占有重要的地位.许多系统,都是以推理系统作为其核心部分,因此自动推理的研究,对人工智能的其它分枝将产生深远的影响,它所提出的推理方法也被应用于人工智能的各个领域.

提高一阶多值逻辑Tableau推理效率的布尔剪枝方法

含有量词的一阶多值Tableau方法具有统一的扩展规则 ,并由Zabel等人给出了可靠性和完备性的证明 .但由于扩展后的分枝随着真值数目的增加而呈指数的增加 ,因而影响了机器推理执行的效率 .该文提出了布尔剪枝方法 ,将带符号的公式与集合的上集 /下集联系起来 ,使含量词的一阶多值逻辑公式的扩展规则大大简化 .进一步 ,通过对布尔剪枝方法的分析 ,建立了一类特殊一阶多值逻辑正则公式的更为简洁的Tableau推理方法 ,该方法使得含量词的一阶多值逻辑Tableau推理类同于经典逻辑Tableau方法 .

基于tableau的自动推理技术综述

tableau方法是一种接近于逻辑系统表示的自动推理方法,由于其直观性和通用性,易于计算机实现,成为目前最普及的自动推理方法之一。在提高系统效率方面,主要在相关技术和策略、理论和方法等方面进行了分析,并展望了未来的研究方向。

基于模糊逻辑的不确定知识处理（Ⅱ）─—模糊逻辑的TABLEAU推理

本文基于ＴＡＢＬＥＡＵ方法，给出了模糊逻辑中一些至今缺少有效证明论的推理关系的证明论，也给出了作者提出的模糊择优蕴涵的判定过程．据此说明了Ｙａｇｅｒ所给出的推理规则对其所讨论的模糊推理关系是不完备的．分析了本文对前提和结论分别构造ＴＡＢＬＥＡＵ推理树的方法在研究推理关系的相关性等方面的直观语义和作为模糊Ｐｒｏｌｏｇ的推理机所具有的优越性．

一种多值规则量词公式的tableau的方法

在多值逻辑中，含有量词的tableau方法具有统一的扩展规则，并已通过可靠性和完备性的证明。但是由于扩展后的分枝非常庞大，使机器实现非常困难。文章通过对规则量词公式与一阶经典量词公式的对应关系的研究，使二者使用统一的扩展规则。

BAOFL的TABLEAU推理

给出了基于信度语义的算子模糊逻辑BAOFL的TABLEAU推理方法，并证明了其可靠性和完备性．

基于Tableau方法的程序综合系统──DTPS

本文简单介绍了基于Ｔａｂｌｅａｕ方法的程序综合系统——ＤＴＰＳ．ＤＴＰＳ系统以定理证明为基础，为构造一个满足程序规约的程序，只需证明的确存在一个满足条件的对象．如果这个证明存在，那么从证明中可抽取出一个满足该程序规约的程序．

面向对象数据库建模方法与逻辑设计

本文首先给出了一种用于信息建模的对象式系统分析模型，即对象关系模型ＯＲＭ（Ｏｂｊｅｃｔ－ＲｅｌａｔｉｏｎＭｏｄｅｌ）：其次介绍了对象关系模型的正确性问题；最后介绍了用对象关系模型进行数据库逻辑设计的方法和步骤。这种模型是对实体联系国（Ｅ—Ｒ图）的扩充，更适合面向对象数据库的设计；又因ＯＲＭ模型便于图形描述，因而，支持数据库设计信息建模的辅助软件工具也易于开发实现。

三次样条曲线拟合的算法及实现

样条曲线拟合是计算机图形应用的重要方面，本文用泰勒展开式求得分段样条曲线函数，可由用户控制的端点条件．求得通用的拟合算法，并用实例验证了拟合的曲线图形效果。

一种新型的数据库应用──数据采掘

本文介绍了数据采掘（ＤａｔａＭｉｎｉｎｇ）的基本概念，具体分析了两种数据采掘工具，并讨论了与数据采掘相关的一些技术。

Windows环境下开发实时系统的尝试

针对Ｗｉｎｄｏｗｓ的非枪先式多任务调度机制使其不适于作为实时系统的支撑环境这一弱点，本文提出了综合改进措施和方法。

植物志数据库的信息组织

本文以中国植物志为研究对象，根据植物分类的特点和植物志检索、鉴定、统计等要求，以索引文件的形式来表示各分类群的特征信息和它们之间的分类关系。设计并实现了中国植物志的数据库模型和信息组织。用计算机来进行植物的检索、鉴定和统计。本课题是中国科学院科学基金资助的课题，已经顺利通过鉴定。

面向对象的ORACLEPRO*C应用软件开发工具

ＯＯ—ＨＬＬ是我们设计的一个ＯＲＡＣＬＥＰＲＯ＊Ｃ应用软件开发工具，它以面向对象和第四代语言面向问题的非过程化方式定义用户需求，生成可嵌入ＳＱＬ语句到Ｃ程序中的ＰＲＯ＊Ｃ程序。本文介绍了ＯＯ－ＨＬＬ的基本思想、结构、工作流程、类和对象的定义方式，讨论了它的实现技术。

实现Internet网多项应用服务功能的综合性工具──Netscape浏览器

本文介绍了Ｎｅｔｓｃａｐｅ浏览器作为实现Ｉｎｔｅｒｎｅｔ网多项应用服务功能的综合性工具及其实现方法。

虚拟环境产生器中立体图像的生成算法

虚拟现实是一种高新技术，但就目前水平看，其研究以实时、双视三维立体图像的生成，本文介绍了几种有关算法。

奇阶和幻方的构造算法研究

本文介绍了构造奇阶和幻方的十二种算法，并给出了实现的ＰＡＳＣＡＬ语言程序。对软件工作者、软件水平考试者及其他感兴趣的读者都具有一定的参考价值。

基于声霸卡的声频监控系统设计

求文主要研究把多媒体技术引进监控领域。我们提出了基于声霸卡的声频监控系统的结构，并在运用小波分析等数字信号处理算法的基础上达到了对声音（特别是周期性声音）的变化进行同步声频报警的监控目的。

图形视窗式电子邮件系统R-MAIL的研制

本文介绍图形视窗式电子邮件系统Ｒ—ＭＡＩＬ的研制思想和方法。该系统在分析国内外十多种电子邮件系统的基础上进行设计，系统以ＷｉｎｄｏｗｓＮＴ作邮局服务器支持，以Ｗｉｎｄｏｗｓ作邮件客户机平台，采用客户机／服务器模式，提供真实化的用户操作界面。

论运输问题表上作业法

根据表上作业法迭代计算的原理,说明了位势法求检验数的唯一确定性。针对表上作业法迭代计算的繁琐,提出了2个提高初始调运方案质量的运算法则,2个能使迭代次数明显减少的调运方案调整改进法则,并从理论和实例上证明了该法则的合理性。

硅质碎屑岩沉积层序三维计算机模拟系统

本文介绍了作者根据先进的地学理论研制的硅质碎屑岩沉积层序三维计算机模拟系统的模型、算法和功能。并首次对硅质碎屑岩沉积层序的形成和演化进行了三维模拟，结果表明模型和模拟系统符合层序地层学和沉积学原理，是开展层序地层学研究的有力工具。