RUI: Implementation and Analysis of Proof Techniques Employing Negation Normal Form
RUI: Implementation and Analysis of Proof Techniques Employing Negation Normal Form
批准号:
9005910
负责人:
Erik Rosenthal
金额:
$0.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1990
资助国家:
美国
项目状态:
已结题
起止时间:
1990-08-01 至 1993-01-31
中文摘要
这项调查是基于首席研究员以前对否定范式公式结构的分析工作。本工作的结果是路径溶出法的建立。本项目将继续探索该方法及相关推理机制。将进一步发展这一方法的实施,特别是研究以下技术:链接选择;纯规则删除;回溯;理论联系与消解;还有星链。此外,证明理论的问题将被研究,特别是与以下有关:分解,分析表,和分配律;解散与决议;感应和质量。
英文摘要
This investigation is based on the principal investigator's previous work on the analysis of the structure of formulas in negation normal form. A result of this work was the formulation of the path dissolution method. This project will continue exploration of this method and related inference mechanisms. The implementation of this method will be developed further to investigate the following techniques in particular: link selection; pure rule deletion; backtracking; theory links and dissolution; and star chains. Also, proof-theoretic questions will be studied, in particular, related to the following: dissolution, analytic tableaux, and the distributive law; dissolution vs. resolution; induction and quality.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
III-COR: Collaborative Research: Knowledge Compilation with Fast Response
-
批准号:0712752
-
项目类别:Standard Grant
-
资助金额:$19.29万
-
财政年份:2007
-
负责人:Erik Rosenthal
-
依托单位:
SGER: Path Dissolution in Propositional Logic
-
批准号:0229339
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:Erik Rosenthal
-
依托单位:
RUI: Applications of Classical Inference Techniques to Multiple-Valued Logics and to Prime Implicate Algorithms
-
批准号:9504349
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1995
-
负责人:Erik Rosenthal
-
依托单位:
RUI: Implementation and Analysis of Inference Techniques for Classical and Multiple-Valued Logics
-
批准号:9202013
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1992
-
负责人:Erik Rosenthal
-
依托单位:
海外基金