期刊文献+

子句型自相容缺省理论的扩张 被引量:2

THE EXTENSION OF CLAUSAL AUTO\|COMPATIBLE DEFAULT THEORY
下载PDF
导出
摘要 自相容缺省理论是一种颇具优良性质的特殊缺省理论,从子句着手是一般逻辑推理常用的方法.文中在Reiter缺省理论和张明义的自相容缺省理论的研究基础上,进一步研究了子句型闭自相容缺省理论.文中首先给出了自相容缺省理论的扩张个数的单调性定理,然后将Reiter 关于正规缺省理论的证明论推广到自相容缺省理论,得出了自相容缺省理论的缺省证明、自顶向下缺省证明和信念修改的相关定理. Auto\|compatible default theory is a special kind of default theory with many fine features. It is usually a good way to study logic by using clause. On the basis of Reiter's default theory and Zhang Mingyi's auto\|compatible default theory, a research into the characters of clausal auto\|compatible default theory was carried out in this paper. First, the theorem of monotonicity with the number of extension is performed. Second, the proof theory of normal default theory is extended to auto\|compatible default theory. Finally several theorems related to default proof, top\|to\|down default proof and belief modification are gained.
出处 《计算机研究与发展》 EI CSCD 北大核心 2000年第2期182-187,共6页 Journal of Computer Research and Development
基金 国家"八六三"计划基金项目!(项目编号863-306-05-05-5A) 国家自然科学基金项目!(项目编号19861002)
关键词 缺省逻辑 子句型缺省理论 自相容 NP问题 default logic, clausal default theory, extension, auto\|compatible
  • 相关文献

参考文献6

  • 1Zhang Mingyi,Information Computation,1996年,29卷,2期,73页
  • 2Su Kaile,Sci China A,1995年,38卷,3期,81页
  • 3Gottlob G,Artificial Intelligence,1994年,69卷,329页
  • 4Li Wei,Sci China A,1993年,36卷,3期,362页
  • 5Zhang Mingyi,Sci China A,1993年,36卷,10期,1273页
  • 6Zhang Mingyi,Proc ofCanadian ArtificialIntelligence Conference, M or-gan Kaufm ann,1992年,134页

同被引文献13

  • 1Reiter R.A logic for default logic [ J ].Artificial Intelligence,1980,13:81~132.
  • 2Bacchus F A,Grove D,Halpern J,et al.Statistical foundations for default reasoning[A].In:Proceedings of the International Joint Conference on Artificial Intelligence [C].New York:Springer-Verlag,1993.563~569.
  • 3Tan Y H.Default logic and inductive-statistical reasoning [J].Syntheses,1997,110:357~379.
  • 4Kyburg Jr H E,Teng C M.Statistical inference as default logic[J].International Journal of Pattern Recognition and Artificial Intelligence,1999,13(2):267~283.
  • 5Gregory R Wheeler.A resource bounded default logic[A].in James Delgrande,Torsten Schaub (eds.),Proceedings of the 10th International Workshop on Non-monotonic Reasoning Whistler [ C ].Canada:British Columbia,2004.416~422.
  • 6Marek V W,Tuszczynski M.Nonmonotonic logic (Context-Default Reasoning) [ M ].Berlin-Heidelberg:Springer-Verlag,1993.
  • 7Gregory R Wheeler,Carlos Damásio.An implementation of statistical default Logic[A].Lecture Notes in Artificial Intelligence Series [C].Berlin:Springer-Verlag,2004.121~133.
  • 8Pawel Cholewinski,Victor W Marek,Artur Mikitiuk,et al.Computing with default logic [ J ].Artificial Intelligence,1999,(112):105~146.
  • 9Grigoris Antonion.Non-monotonic reasoning [ D ].Massachusetts Institute of Technology,1997.
  • 10Brewka G.Nonmonotonic reasoning:Logical foundations of commonsense[M].Cambridge:Cambridge University Press,1991.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部