-
题名归纳法推理系统
被引量:3
- 1
-
-
作者
李卫华
张黔
刘娟
石自力
-
机构
武汉大学计算机科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
1996年第3期230-236,共7页
-
基金
国家教委跨世纪优秀人才基金
-
文摘
本文介绍了基于微机的归纳法推理系统.用该系统,作者已证明了一批计算机程序的正确性及一些有价值的程序属性,包括算术表达式编译程序的正确性、FORTRAN编译程序的正确性、LISP解释程序的正确性等.文中简介了系统的理论基础、数据类型、总体结构,举例说明了系统的推理能力等.
-
关键词
归纳法推理
程序证明
人工智能
计算机
-
Keywords
Induction inference,program proving.
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名归纳法推理中若干问题的探讨
被引量:1
- 2
-
-
作者
金涛
刘瑛睿
-
机构
武汉大学计算机科学与技术系国家多媒体软件工程技术研究中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2000年第5期12-14,共3页
-
基金
863高科技计划
-
文摘
归纳法推理是人工智能领域中富有挑战性的研究方向,它是一种难度较大但较有前途的自动定理证明方法。文章对近年来归纳法推理的主要研究成果进行了综述,并分析国内外的研究现状,讨论了归纳法推理研究中的推理效率、理论的不完备性、自动推理机制和构造实用的定理证明器等问题。
-
关键词
数学归纳法
归纳法推理
自动定理证明
人工智能
-
Keywords
Mathematical induction
Inductive Inference, Automated Theorem Proving
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名并行归纳法推理系统
- 3
-
-
作者
张黔
-
机构
武汉大学计算机科学及技术学院
-
出处
《计算机应用研究》
CSCD
1998年第4期5-9,共5页
-
文摘
为提高归纳法推理过程的速度和效率,我们在Boyer-Moore程序证明方法和自行设计的串行归纳法推理系统的基础上,进行了并行归纳法推理的研究,其中包括推理知识的分布处理,系统初始工作的并行化,并行推理子任务的识别与调度,子任务间的信息通信,以及推理问题的可并行性等方面的探讨。最后文章还介绍了对此并行归纳法推理系统的语言支持。
-
关键词
归纳法推理
知识库
任务并行
分布推理
人工智能
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名归纳法推理中的子句简化策略
- 4
-
-
作者
李卫华
张黔
-
出处
《软件学报》
EI
CSCD
北大核心
1996年第A00期558-564,共7页
-
文摘
本文介绍归纳法推理系统中的简化策略,系统推理能力在很大程度上取决于系统简化持证公式的能力,本文从定义的类型规定出发,描述了如何计算并利用类型集信息来简化子句,以及如何在运用重写策略的基础上,完成对各种子句的简化,该系统已在微机上用编译LISP语言实现。
-
关键词
类型集
归纳法推理
子句简化
人工智能
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名归纳法推理中的项重写策略
- 5
-
-
作者
李卫华
张黔
-
出处
《软件学报》
EI
CSCD
北大核心
1996年第A00期565-571,共7页
-
文摘
本文介绍归纳法推理系统中的项重写策略,该策略根据不同的待重写项term,分别运用公理、重写引理、函数定义、项重写规则等重写项term,以期得到一个更接近推理目标的已重写项,这一策略已在微机上用编译LISP语言实现。
-
关键词
项重写
归纳法推理
知识库
人工智能
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名归纳法推理中的各种推理策略
- 6
-
-
作者
李卫华
张黔
-
出处
《软件学报》
EI
CSCD
北大核心
1996年第A00期551-557,共7页
-
文摘
分元符删除,项推广;无关式删除;交融是归纳法推理系统中一些重要的推理策略,文中逐一介绍了这些推理策略,给出了使用这些推理策略的方法,列出了不同推理策略的编译LISP语言实现。
-
关键词
归纳法推理
推理策略
人工智能
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名归纳法模式的自动生成
被引量:1
- 7
-
-
作者
李卫华
张黔
张亮
刘娟
-
机构
武汉大学计算机科学系
-
出处
《软件学报》
EI
CSCD
北大核心
1996年第3期168-174,共7页
-
基金
国家863高科技项目
国家教委跨世纪优秀人才基金
-
文摘
本文介绍归纳法推理系统的核心──归纳法模式的自动生成程序.该程序从递归函数定义出发,自动生成归纳法模板;从待证定理出发,借助归纳法模板,自动生成归纳法模式和归纳法公式.该系统已在微机上用编译LISP语言实现.
-
关键词
归纳法模式
归纳法推理
人工智能
-
Keywords
Induction template, induction schema, induction inference.
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-