期刊文献+

缺省理论中一种获取优先序的方法(英文)

A Method of Finding Priorities in Default Theories
下载PDF
导出
摘要 引进了一种在缺省理论中提取优先序的方法.与已有方法相比,此方法不仅具有合理性且具有低难度.进而定义了缺省逻辑的优先稳定语义.这种方法在不增加复杂性的情况下,增强了谨慎稳定缺省推理的能力. An approach is introduced to derive specificity in default theories.Compared with other methods,the method handles priority quite well and has lower complexity.Then the prioritized stationary semantic for default logic is defined.The method can strengthen the cautious stationary default reasoning without increasing the computational complexity very much.
出处 《软件学报》 EI CSCD 北大核心 2003年第9期1530-1537,共8页 Journal of Software
基金 国家自然科学基金 国家社会科学基金 国家教育部博士点基金~~
关键词 缺省逻辑 特殊性 稳定扩充 复杂性 default logic specificity stationary extension complexity
  • 相关文献

参考文献17

  • 1Reiter R. A logic for default reasoning. Artificial Intelligence, 1980,13:81~132.
  • 2Marek W, Truszczyfiski M. Nonmonotonic Logic. Berlin: Springer-Verlag, 1993.
  • 3Gottlob G. Complexity results for non-monotonic logics. Journal of Logic and Computation, 1992,2:397~425.
  • 4Stillman J. It's not my default: the complexity of membership problems in restricted propositional default logics. In: Proceedings of the 8th National Conference on Artificial Intelligence (AAAI-92). Boston, 1992. 794~799.
  • 5Kautz HA, Selman B. Hard problems for simple default logics. Artificial Intelligence, 1990,42:311~348.
  • 6Zhao XS, Ding DC. Complexity results for 2CNF default theories. Fundamenta Informaticae, 2001,45:393~404.
  • 7Przymusinka H, Przymusinski T. Stationary default extensions. Fundamenta Informaticae, 1994,21:67~87.
  • 8Gottlob G. The complexity of default reasoning under the stationary fixed point semantics. Information and Computation, 1995,121:81~92.
  • 9Brewka G. Adding Priority and specificity to default logic. Lecture Notes in Artificial Intelligence 838, Berlin: Springer-Verlag,1994. 247~260.
  • 10Dung PM, Son TC. Default reasoning with specificity. Lecture Notes in Artificial Intelligence 1861, Berlin: Springer-Vedag, 2000.792~805.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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