• Article
  • | |
  • Metrics
  • |
  • Reference [7]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    In this paper, a kind of tree method is proposed to investigate Roos extensions about the reasoning by cases in default logic, discuss deeply the computation of Roos extensions and analyze the relationship between Roos extensions and Reiter s extensions. The algorithm decomposing the smallest set of literals from a set of clauses is presented to compute Roos extensions. The method is useful for computing Roos extensions and analyzing the complexity of reasoning by cases in default logic.

    Reference
    [1] Reiter, R. A logic for default reasoning. Artificial Intelligence, 1980,13:81~132.
    [2] Roos, N. Reasoning by cases in default logic. Artificial Intelligence, 1998,99:165~183.
    [3] Zhang, Ming yi. On reasoning by cases in default logic. Proceedings of the International Symposium on Future Software Technology ISFST-99. Tokyo: Software Engineers Association, 1999. 375~376.
    [4] Marek, V. W. , Truszczynski, M. Nonmonotonic Logic. Berlin: Springer-Verlag, 1993.
    [5] Kleine Buening, H. Propositional Logic: Deduction and Algorithm. Cambridge University Press, 1999.
    [6] Chandru, V. , Hooker, J. Optimization Methods for Login Inference. New York: John Wiley &. Sons, Inc. , 1999.
    [7] Zhang, Ming-yi. A new reasoning into default logic. Information and Computation, 1996,129(2):73~85.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

许道云,丁德成,张明义.子句型缺省逻辑中的分情形推理.软件学报,2001,12(8):1140-1146

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
You are the first2045205Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063