메뉴 건너뛰기




Volumn 1, Issue 6, 2001, Pages 691-711

Propositional defeasible logic has linear complexity

Author keywords

computational complexity; defeasible reasoning; non monotonic logic

Indexed keywords


EID: 85008541130     PISSN: 14710684     EISSN: None     Source Type: Journal    
DOI: 10.1017/S1471068401001168     Document Type: Article
Times cited : (125)

References (31)
  • 5
    • 0033876868 scopus 로고    scopus 로고
    • Defeasible logic versus logic programming without negation as failure
    • Antoniou, G., Maher, M. J. and Billington, D. (2000) Defeasible logic versus logic programming without negation as failure. Journal of Logic Programming, 41 (1): 45–57.
    • (2000) Journal of Logic Programming , vol.41 , Issue.1 , pp. 45-57
    • Antoniou, G.1    Maher, M.J.2    Billington, D.3
  • 8
    • 2442535392 scopus 로고    scopus 로고
    • Propositional plausible logic: introduction and implementation
    • Billington, D. and Rock, A. (2001) Propositional plausible logic: introduction and implementation. Studia Logica, 67 (2): 243–269.
    • (2001) Studia Logica , vol.67 , Issue.2 , pp. 243-269
    • Billington, D.1    Rock, A.2
  • 9
    • 0027694154 scopus 로고
    • A survey of complexity results for nonmonotonic logics
    • Cadoli, M. and Schaerf, M. (1993) A survey of complexity results for nonmonotonic logics. Journal of Logic Programming, 17(2,3&4): 127–160.
    • (1993) Journal of Logic Programming , vol.17 , Issue.2,3&4 , pp. 127-160
    • Cadoli, M.1    Schaerf, M.2
  • 11
    • 0021509216 scopus 로고
    • Linear-time algorithms for testing the satisfiability of propositional Horn formulae
    • Dowling, W. F. and Gallier, J. H. (1984) Linear-time algorithms for testing the satisfiability of propositional Horn formulae. Journal of Logic Programming, 1 (3): 267–284.
    • (1984) Journal of Logic Programming , vol.1 , Issue.3 , pp. 267-284
    • Dowling, W.F.1    Gallier, J.H.2
  • 12
    • 0024701533 scopus 로고
    • Algorithms for testing the satisfiability of propositional formulae
    • Gallo, G. and Urbani, G. (1989) Algorithms for testing the satisfiability of propositional formulae. Journal of Logic Programming, 7 (1): 45–61.
    • (1989) Journal of Logic Programming , vol.7 , Issue.1 , pp. 45-61
    • Gallo, G.1    Urbani, G.2
  • 13
    • 0000898194 scopus 로고
    • Complexity results for nonmonotonic logics
    • Gottlob, G. (1992) Complexity results for nonmonotonic logics. Journal of Logic and Computation, 2 : 397–425.
    • (1992) Journal of Logic and Computation , vol.2 , pp. 397-425
    • Gottlob, G.1
  • 15
    • 0001549329 scopus 로고    scopus 로고
    • Prioritized conflict handling for logic programs
    • MIT Press
    • Grosof, B. N. (1997) Prioritized conflict handling for logic programs. Proc. Int. Logic Programming Symposium, MIT Press, pp. 197–211.
    • (1997) Proc. Int. Logic Programming Symposium , pp. 197-211
    • Grosof, B.N.1
  • 16
    • 84962813878 scopus 로고    scopus 로고
    • DIPLOMAT : Business Rules Interlingua and Conflict Handling, for E-Commerce Agent Applications (Overview of System Demonstration)
    • Grosof, B. N. (1999) DIPLOMAT : Business Rules Interlingua and Conflict Handling, for E-Commerce Agent Applications (Overview of System Demonstration). Proc. IJCAI-99 Workshop on Agent-mediated Electronic Commerce (AMEC-99).
    • Proc. IJCAI-99 Workshop on Agent-mediated Electronic Commerce (AMEC-99).
    • Grosof, B.N.1
  • 17
    • 0001157048 scopus 로고
    • Some direct theories of nonmonotonic inheritance
    • In: Gabbay, D. M., Hogger, C. J. and Robinson, J. A. (editors). Oxford University Press.
    • Horty, J. F. (1994) Some direct theories of nonmonotonic inheritance. In: Gabbay, D. M., Hogger, C. J. and Robinson, J. A. (editors), Handbook of Logic in Artificial Intelligence and Logic Programming Vol. 3, pp. 111–187, Oxford University Press.
    • (1994) Handbook of Logic in Artificial Intelligence and Logic Programming , vol.3 , pp. 111-187
    • Horty, J.F.1
  • 18
    • 9444222866 scopus 로고
    • A skeptical theory of inheritance in nonmonotonic semantic networks
    • Horty, J. F., Thomason, R. H. and Touretzky, D. (1987) A skeptical theory of inheritance in nonmonotonic semantic networks. Proc. AAAI-87, pp. 358–363.
    • (1987) Proc. AAAI-87 , pp. 358-363
    • Horty, J.F.1    Thomason, R.H.2    Touretzky, D.3
  • 24
    • 0032131392 scopus 로고    scopus 로고
    • Inheritance comes of age: applying nonmonotonic techniques to problems in industry
    • Morgenstern, L. (1998) Inheritance comes of age: applying nonmonotonic techniques to problems in industry. Artificial Intelligence, 103 : 1–34.
    • (1998) Artificial Intelligence , vol.103 , pp. 1-34
    • Morgenstern, L.1
  • 25
    • 0033260715 scopus 로고    scopus 로고
    • Logic programs with stable model semantics as a constraint programming paradigm
    • Niemelä, I. (1999) Logic programs with stable model semantics as a constraint programming paradigm. Annals of Mathematics and Artificial Intelligence, 25(3–4): 241–273.
    • (1999) Annals of Mathematics and Artificial Intelligence , vol.25 , Issue.3–4 , pp. 241-273
    • Niemelä, I.1
  • 27
    • 0002458809 scopus 로고
    • Defeasible logic
    • In: Gabbay, D. M., Hogger, C. J. and Robinson, J. A. (editors). Oxford University Press.
    • Nute, D. (1994) Defeasible logic. In: Gabbay, D. M., Hogger, C. J. and Robinson, J. A. (editors), Handbook of Logic in Artificial Intelligence and Logic Programming Vol. 3, pp. 353–395. Oxford University Press.
    • (1994) Handbook of Logic in Artificial Intelligence and Logic Programming , vol.3 , pp. 353-395
    • Nute, D.1
  • 28
    • 49149147322 scopus 로고
    • A logic for default reasoning
    • Reiter, R. (1980) A logic for default reasoning. Artificial Intelligence, 13 : 81–132.
    • (1980) Artificial Intelligence , vol.13 , pp. 81-132
    • Reiter, R.1
  • 29
    • 0026882014 scopus 로고
    • Resolving ambiguity in nonmonotonic inheritance hierarchies
    • Stein, L. A. (1992) Resolving ambiguity in nonmonotonic inheritance hierarchies. Artificial Intelligence, 55 : 259–310.
    • (1992) Artificial Intelligence , vol.55 , pp. 259-310
    • Stein, L.A.1
  • 31
    • 84976799999 scopus 로고
    • The well-founded semantics for general logic programs
    • Van Gelder, A., Ross, K. A. and Schlipf, J. S. (1991) The well-founded semantics for general logic programs. Journal of the ACM 38 (3): 620–650.
    • (1991) Journal of the ACM , vol.38 , Issue.3 , pp. 620-650
    • Van Gelder, A.1    Ross, K.A.2    Schlipf, J.S.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.