메뉴 건너뛰기




Volumn 328, Issue 3, 2004, Pages 325-354

Linearity and regularity with negation normal form

Author keywords

Automated theorem proving; Excess literal technique; Linear resolution; Negation normal form; Non clausal resolution; Regular tableaux; Resolution; Tableaux

Indexed keywords

AUTOMATION; COMPUTATIONAL METHODS; COMPUTER SCIENCE; LOGIC PROGRAMMING; MATHEMATICAL MODELS; SEMANTICS;

EID: 9544254853     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.09.001     Document Type: Article
Times cited : (9)

References (24)
  • 1
    • 0014812158 scopus 로고
    • A linear format for resolution with merging and a new technique for establishing completeness
    • R. Anderson, W. Bledsoe, A linear format for resolution with merging and a new technique for establishing completeness, J. Assoc. Comput. Mach. 17 (3) (1970) 525-534.
    • (1970) J. Assoc. Comput. Mach. , vol.17 , Issue.3 , pp. 525-534
    • Anderson, R.1    Bledsoe, W.2
  • 2
    • 84976854971 scopus 로고
    • Theorem proving via general matings
    • P.B. Andrews, Theorem proving via general matings, J. Assoc. Comput. Mach. 28 (2) (1981) 193-214.
    • (1981) J. Assoc. Comput. Mach. , vol.28 , Issue.2 , pp. 193-214
    • Andrews, P.B.1
  • 3
    • 0009858375 scopus 로고    scopus 로고
    • Resolution theorem proving
    • A. Robinson, A. Voronkov (Eds.), Elsevier, Amsterdam (Chapter 2)
    • L. Bachmair, H. Ganzinger, Resolution theorem proving, in: A. Robinson, A. Voronkov (Eds.), Handbook of Automated Reasoning, Vol. 1, Elsevier, Amsterdam, 2001, pp. 19-100 (Chapter 2).
    • (2001) Handbook of Automated Reasoning , vol.1 , pp. 19-100
    • Bachmair, L.1    Ganzinger, H.2
  • 4
    • 84949235323 scopus 로고
    • Model elimination without contrapositives
    • Bundy (Ed.), Proc. 12th Conf. on Automated Deduction CADE, Nancy, France, Springer, Berlin
    • P. Baumgartner, U. Furbach, Model elimination without contrapositives, in: Bundy (Ed.), Proc. 12th Conf. on Automated Deduction CADE, Nancy, France, Lecture Notes in Artificial Intelligence, Vol. 814, Springer, Berlin, 1994, pp. 87-101.
    • (1994) Lecture Notes in Artificial Intelligence , vol.814 , pp. 87-101
    • Baumgartner, P.1    Furbach, U.2
  • 5
    • 0019625888 scopus 로고
    • On matrices with connections
    • W. Bibel, On matrices with connections, J. Assoc. Comput. Mach. 28 (1981) 633-645.
    • (1981) J. Assoc. Comput. Mach. , vol.28 , pp. 633-645
    • Bibel, W.1
  • 7
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • M. Davis, H. Putnam, A computing procedure for quantification theory, J. Assoc. Comput. Mach. 7 (1960) 201-215.
    • (1960) J. Assoc. Comput. Mach. , vol.7 , pp. 201-215
    • Davis, M.1    Putnam, H.2
  • 9
    • 9544254748 scopus 로고    scopus 로고
    • Tableaux and related methods
    • A. Robinson, A. Voronkov (Eds.), Elsevier, Amsterdam (Chapter 3)
    • R. Hähnle, Tableaux and related methods, in: A. Robinson, A. Voronkov (Eds.), Handbook of Automated Reasoning, Vol. 1, Elsevier, Amsterdam, 2001, pp. 101-178 (Chapter 3).
    • (2001) Handbook of Automated Reasoning , vol.1 , pp. 101-178
    • Hähnle, R.1
  • 10
    • 84947792202 scopus 로고    scopus 로고
    • Completeness for linear regular negation normal form inference systems
    • Proc. of the Tenth Internat. Symp. on Methodologies for Intelligent Systems, Charlotte, NC, Springer, Berlin
    • R. Hähnle, N.V. Murray, E. Rosenthal, Completeness for linear regular negation normal form inference systems, Proc. of the Tenth Internat. Symp. on Methodologies for Intelligent Systems, Charlotte, NC, Lecture Notes in Artificial Intelligence, Vol. 1325, Springer, Berlin, 1997, pp. 590-599.
    • (1997) Lecture Notes in Artificial Intelligence , vol.1325 , pp. 590-599
    • Hähnle, R.1    Murray, N.V.2    Rosenthal, E.3
  • 11
    • 0008267175 scopus 로고
    • Linear resolution with selection function
    • R. Kowalski, D. Kuehner, Linear resolution with selection function, Artificial Intelligence 2 (3) (1971) 227-260.
    • (1971) Artificial Intelligence , vol.2 , Issue.3 , pp. 227-260
    • Kowalski, R.1    Kuehner, D.2
  • 15
    • 0022488103 scopus 로고
    • Special relations in automated deduction
    • Z. Manna, R. Waldinger, Special relations in automated deduction, J. Assoc. Comput. Mach. 33 (1) (1986) 1-59.
    • (1986) J. Assoc. Comput. Mach. , vol.33 , Issue.1 , pp. 1-59
    • Manna, Z.1    Waldinger, R.2
  • 16
    • 0019937295 scopus 로고
    • Completely non-clausal theorem proving
    • N.V. Murray, Completely non-clausal theorem proving, Artificial Intelligence 18(1) (1982) 67-85.
    • (1982) Artificial Intelligence , vol.18 , Issue.1 , pp. 67-85
    • Murray, N.V.1
  • 17
    • 0023331292 scopus 로고
    • Inference with path resolution and semantic graphs
    • N.V. Murray, E. Rosenthal, Inference with path resolution and semantic graphs, J. Assoc. Comput. Mach. 34 (2) (1987) 225-254.
    • (1987) J. Assoc. Comput. Mach. , vol.34 , Issue.2 , pp. 225-254
    • Murray, N.V.1    Rosenthal, E.2
  • 20
    • 0023329093 scopus 로고
    • A theory of diagnosis from first principles
    • R. Reiter, A theory of diagnosis from first principles, Artificial Intelligence J. 32 (1987) 57-95.
    • (1987) Artificial Intelligence J. , vol.32 , pp. 57-95
    • Reiter, R.1
  • 21
    • 0011150067 scopus 로고
    • The generalized resolution principle
    • D. Michie (Ed.), American Elsevier, New York
    • J.A. Robinson, The generalized resolution principle, in: D. Michie (Ed.), Machine Intelligence, Vol. 3, American Elsevier, New York, 1968, pp. 77-94.
    • (1968) Machine Intelligence , vol.3 , pp. 77-94
    • Robinson, J.A.1
  • 22
    • 0014631339 scopus 로고
    • A machine-oriented logic incorporating the equality relation
    • Meltzer, Michie (Eds.), Edinburgh University Press, Edinburgh
    • E.E. Sibert, A machine-oriented logic incorporating the equality relation, in: Meltzer, Michie (Eds.), Machine Intelligence, Vol. 4, Edinburgh University Press, Edinburgh, 1969, pp. 103-133.
    • (1969) Machine Intelligence , vol.4 , pp. 103-133
    • Sibert, E.E.1


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