메뉴 건너뛰기




Volumn 119, Issue 1, 2000, Pages 1-17

Semantical and computational aspects of Horn approximations

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; INFERENCE ENGINES; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; SET THEORY;

EID: 0033703183     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(00)00010-2     Document Type: Article
Times cited : (18)

References (24)
  • 2
    • 0031628510 scopus 로고    scopus 로고
    • Algorithms for propositional KB approximation
    • Boufkhad Y. Algorithms for propositional KB approximation. Proc. AAAI-98, Madison, WI. 1998;280-285.
    • (1998) Proc. AAAI-98, Madison, WI , pp. 280-285
    • Boufkhad, Y.1
  • 3
    • 0343579061 scopus 로고
    • On the complexity of model finding for nonmonotonic propositional logics
    • A. Marchetti Spaccamela, P. Mentrasti, & M. Venturini Zilli. Singapore: World Scientific
    • Cadoli M. On the complexity of model finding for nonmonotonic propositional logics. Marchetti Spaccamela A., Mentrasti P., Venturini Zilli M. Proc. 4th Italian Conference on Theoretical Computer Science. October 1992;125-139 World Scientific, Singapore.
    • (1992) Proc. 4th Italian Conference on Theoretical Computer Science , pp. 125-139
    • Cadoli, M.1
  • 4
    • 0001804231 scopus 로고
    • Semantical and computational aspects of Horn approximations
    • Cadoli M. Semantical and computational aspects of Horn approximations. Proc. IJCAI-93, Chambéry, France. 1993;39-44.
    • (1993) Proc. IJCAI-93, Chambéry, France , pp. 39-44
    • Cadoli, M.1
  • 6
    • 30244551622 scopus 로고
    • The complexity of selecting maximal solutions
    • Chen Z., Toda S. The complexity of selecting maximal solutions. Inform. and Comput. Vol. 119:1995;231-239.
    • (1995) Inform. and Comput. , vol.119 , pp. 231-239
    • Chen, Z.1    Toda, S.2
  • 7
    • 0002833904 scopus 로고
    • An analysis of approximate knowledge compilation
    • del Val A. An analysis of approximate knowledge compilation. Proc. IJCAI-95, Montreal, Quebec. 1995;830-836.
    • (1995) Proc. IJCAI-95, Montreal, Quebec , pp. 830-836
    • Del Val, A.1
  • 8
    • 0021509216 scopus 로고
    • Linear-time algorithms for testing the satisfiability of propositional Horn formulae
    • Dowling W.P., Gallier J.H. Linear-time algorithms for testing the satisfiability of propositional Horn formulae. J. Logic Programming. Vol. 1:1984;267-284.
    • (1984) J. Logic Programming , vol.1 , pp. 267-284
    • Dowling, W.P.1    Gallier, J.H.2
  • 16
    • 0028566768 scopus 로고
    • An empirical evaluation of knowledge compilation by theory approximation
    • Kautz H.A., Selman B. An empirical evaluation of knowledge compilation by theory approximation. Proc. AAAI-94, Seattle, WA. 1994;155-161.
    • (1994) Proc. AAAI-94, Seattle, WA , pp. 155-161
    • Kautz, H.A.1    Selman, B.2
  • 20
    • 37349044608 scopus 로고
    • Circumscription - A form of non-monotonic reasoning
    • McCarthy J. Circumscription - A form of non-monotonic reasoning. Artificial Intelligence. Vol. 13:1980;27-39.
    • (1980) Artificial Intelligence , vol.13 , pp. 27-39
    • McCarthy, J.1
  • 22
    • 0342549550 scopus 로고
    • On the hardness of approximate reasoning
    • Roth D. On the hardness of approximate reasoning. Proc. IJCAI-93, Chambéry, France. 1993;613-618.
    • (1993) Proc. IJCAI-93, Chambéry, France , pp. 613-618
    • Roth, D.1
  • 23
    • 85026919405 scopus 로고
    • Knowledge compilation using Horn approximations
    • Selman B., Kautz H.A. Knowledge compilation using Horn approximations. Proc. AAAI-91, Anaheim, CA. 1991;904-909.
    • (1991) Proc. AAAI-91, Anaheim, CA , pp. 904-909
    • Selman, B.1    Kautz, H.A.2
  • 24
    • 0030102186 scopus 로고    scopus 로고
    • Knowledge compilation and theory approximation
    • Selman B., Kautz H.A. Knowledge compilation and theory approximation. J. ACM. Vol. 43:1996;193-224.
    • (1996) J. ACM , vol.43 , pp. 193-224
    • Selman, B.1    Kautz, H.A.2


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