메뉴 건너뛰기




Volumn 1864, Issue , 2000, Pages 247-259

Improving the efficiency of reasoning through structure-based reformulation

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ALGORITHMS; COMPUTATION THEORY; EFFICIENCY; FORMAL LOGIC; PARAMETER ESTIMATION;

EID: 84873715760     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-44914-0_15     Document Type: Conference Paper
Times cited : (9)

References (45)
  • 3
    • 84968312063 scopus 로고
    • Unification in the union of disjoint equational theories: Combining decision procedures
    • Springer-Verlag
    • F. Baader and K. U. Schulz. Unification in the union of disjoint equational theories: Combining decision procedures. In 11th Intl. conf. on automated deduction, volume 607 of LNAI, pages 50-65. Springer-Verlag, 1992.
    • (1992) 11th Intl. Conf. on Automated Deduction, Volume 607 of LNAI , pp. 50-65
    • Baader, F.1    Schulz, K.U.2
  • 7
    • 0028494268 scopus 로고
    • Parallelization of deduction strategies: An analytical study
    • M. P Bonacina and J. Hsiang. Parallelization of deduction strategies: An analytical study. Journal of Automated Reasoning, 13:1-33, 1994.
    • (1994) Journal of Automated Reasoning , vol.13 , pp. 1-33
    • Bonacina, M.P.1    Hsiang, J.2
  • 8
    • 0011451302 scopus 로고
    • Distributed deduction by clause-diffusion: Distributed contraction and the aquarius prover
    • March
    • M. P Bonacina and J. Hsiang. Distributed deduction by Clause-Diffusion: distributed contraction and the Aquarius prover. J. of Symbolic Computation, 19:245-267, March 1995.
    • (1995) J. of Symbolic Computation , vol.19 , pp. 245-267
    • Bonacina, M.P.1    Hsiang, J.2
  • 12
    • 0031566906 scopus 로고    scopus 로고
    • Interpolants, cut elimination and flow graphs for the propositional calculus
    • A. Carbone. Interpolants, cut elimination and flow graphs for the propositional calculus. Annals of Pure and Applied Logic, 83(3):249-299, 1997.
    • (1997) Annals of Pure and Applied Logic , vol.83 , Issue.3 , pp. 249-299
    • Carbone, A.1
  • 15
    • 84972500032 scopus 로고
    • BREAKUP: A preprocessing algorithm for satisfiability testing of CNF formulas
    • R. Cowen and K. Wyatt. BREAKUP: A preprocessing algorithm for satisfiability testing of CNF formulas. Notre Dame J. of Formal Logic, 34(4):602-606, 1993.
    • (1993) Notre Dame J. of Formal Logic , vol.34 , Issue.4 , pp. 602-606
    • Cowen, R.1    Wyatt, K.2
  • 16
    • 0001663802 scopus 로고
    • Linear reasoning. A new form of the herbrand-gentzen theorem
    • W. Craig. Linear reasoning. A new form of the herbrand-gentzen theorem. J. of Symbolic Logic, 22:250-268, 1957.
    • (1957) J. of Symbolic Logic , vol.22 , pp. 250-268
    • Craig, W.1
  • 17
    • 0000555770 scopus 로고    scopus 로고
    • Model-based diagnosis using structured system descriptions
    • A. Darwiche. Model-based diagnosis using structured system descriptions. Journal of Artificial Intelligence Research, 8:165-222, 1998.
    • (1998) Journal of Artificial Intelligence Research , vol.8 , pp. 165-222
    • Darwiche, A.1
  • 18
    • 0025228149 scopus 로고
    • Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition
    • R. Dechter. Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition. Artificial Intelligence, 41(3):273-312, 1990.
    • (1990) Artificial Intelligence , vol.41 , Issue.3 , pp. 273-312
    • Dechter, R.1
  • 19
    • 0024640050 scopus 로고
    • Tree clustering for constraint networks
    • R. Dechter and J. Pearl. Tree clustering for constraint networks. Artificial Intelligence, 38:353-366, 1989.
    • (1989) Artificial Intelligence , vol.38 , pp. 353-366
    • Dechter, R.1    Pearl, J.2
  • 21
    • 0033100902 scopus 로고    scopus 로고
    • Large-scale repositories of highly expressive reusable knowledge
    • R. Fikes and A. Farquhar. Large-scale repositories of highly expressive reusable knowledge. IEEE Intelligent Systems, 14(2), 1999.
    • (1999) IEEE Intelligent Systems , vol.14 , Issue.2
    • Fikes, R.1    Farquhar, A.2
  • 22
    • 0024701533 scopus 로고
    • Algorithms for testing the satisfiability of propositional formulae
    • G. Gallo and G. Urbani. Algorithms for testing the satisfiability of propositional formulae. J. of Logic Programming, 7:45-61, 1989.
    • (1989) J. of Logic Programming , vol.7 , pp. 45-61
    • Gallo, G.1    Urbani, G.2
  • 23
    • 0040083883 scopus 로고
    • Technical Report DIST-TR-92-0010 DIST-University of Genoa
    • F. Giunchiglia. Getfol manual-getfol version 2. 0. Technical Report DIST-TR-92-0010, DIST-University of Genoa, 1994. http://ftp. mrg. dist. unige. it/pub/mrg-ftp/92-0010. ps. gz.
    • (1994) Getfol Manual-getfol Version 2. 0
    • Giunchiglia, F.1
  • 24
    • 0000076101 scopus 로고
    • The intractability of resolution
    • A. Haken. The intractability of resolution. Theoretical computer science, 39:297-308, 1985.
    • (1985) Theoretical Computer Science , vol.39 , pp. 297-308
    • Haken, A.1
  • 25
    • 0026904748 scopus 로고
    • Linear resolution for consequence finding
    • K. Inoue. Linear resolution for consequence finding. Artificial Intelligence, 56(2-3):301-353, 1992.
    • (1992) Artificial Intelligence , vol.56 , Issue.2-3 , pp. 301-353
    • Inoue, K.1
  • 26
    • 0031478484 scopus 로고    scopus 로고
    • Interpolation theorems, lower bounds for proof systems, and independence results for bounded arithmetic
    • J. Kraji?cek. Interpolation theorems, lower bounds for proof systems, and independence results for bounded arithmetic. J. of Symbolic Logic, 62(2):457-486, 1997.
    • (1997) J. of Symbolic Logic , vol.62 , Issue.2 , pp. 457-486
    • Krajicek, J.1
  • 28
    • 0029410109 scopus 로고
    • Cyc: A large-scale investment in knowledge infrastructure
    • D. B. Lenat. Cyc: A large-scale investment in knowledge infrastructure. Communications of the ACM, 38(11):33-38, 1995.
    • (1995) Communications of the ACM , vol.38 , Issue.11 , pp. 33-38
    • Lenat, D.B.1
  • 30
    • 0002434257 scopus 로고    scopus 로고
    • Formalizing context (expanded notes)
    • In A. Aliseda, R. J. van Glabbeek, and D. Westerståhl, editors. Center for the Study of Language and Information, Stanford U
    • J. McCarthy and S. Buva?c. Formalizing Context (Expanded Notes). In A. Aliseda, R. J. van Glabbeek, and D. Westerståhl, editors, Computing Natural Language, volume 81 of CSLI Lecture Notes, pages 13-50. Center for the Study of Language and Information, Stanford U., 1998.
    • (1998) Computing Natural Language, Volume 81 of CSLI Lecture Notes , pp. 13-50
    • McCarthy, J.1    Buvac, S.2
  • 31
    • 3843118913 scopus 로고
    • A note on linear resolution strategies in consequence-finding
    • E. Minicozzi and R. Reiter. A note on linear resolution strategies in consequence-finding. Artificial Intelligence, 3:175-180, 1972.
    • (1972) Artificial Intelligence , vol.3 , pp. 175-180
    • Minicozzi, E.1    Reiter, R.2
  • 33
    • 29344433408 scopus 로고    scopus 로고
    • Partitioning methods for satisfiability testing on large formulas
    • Springer-Verlag
    • T. J. Park and A. Van Gelder. Partitioning methods for satisfiability testing on large formulas. In Proc. Intl. Conf. on Automated Deduction (CADE-13), pages 748-762. Springer-Verlag, 1996.
    • (1996) Proc. Intl. Conf. on Automated Deduction (CADE-13) , pp. 748-762
    • Park, T.J.1    Van Gelder, A.2
  • 37
    • 0034140791 scopus 로고    scopus 로고
    • Resolution versus search: Two strategies for SAT
    • I. Rish and R. Dechter. Resolution versus search: Two strategies for SAT. J. of Approximate Reasoning, To appear, 2000.
    • (2000) J. of Approximate Reasoning
    • Rish, I.1    Dechter, R.2
  • 40
    • 0021125949 scopus 로고
    • Deciding combinations of theories
    • R. E. Shostak. Deciding combinations of theories. J. of the ACM, 31:1-12, 1984.
    • (1984) J. of the ACM , vol.31 , pp. 1-12
    • Shostak, R.E.1
  • 41
    • 0014812066 scopus 로고
    • Interpolation theorems for resolution in lower predicate calculus
    • July
    • J. R. Slagle. Interpolation theorems for resolution in lower predicate calculus. J. of the ACM, 17(3):535-542, July 1970.
    • (1970) J. of the ACM , vol.17 , Issue.3 , pp. 535-542
    • Slagle, J.R.1
  • 44
    • 0001225750 scopus 로고    scopus 로고
    • A new correctness proof of the Nelson-Oppen combination procedure
    • In F. Baader and K. U. Schulz, editors, Munich (Germany), Applied Logic. Kluwer, March
    • C. Tinelli and M. T. Harandi. A new correctness proof of the Nelson-Oppen combination procedure. In F. Baader and K. U. Schulz, editors, Frontiers of Combining Systems: Proceedings of the 1st International Workshop, Munich (Germany), Applied Logic, pages 103-120. Kluwer, March 1996.
    • (1996) Frontiers of Combining Systems: Proceedings of the 1st International Workshop , pp. 103-120
    • Tinelli, C.1    Harandi, M.T.2


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