메뉴 건너뛰기




Volumn 33, Issue 6, 2002, Pages 777-829

Cancellative Abelian monoids and related structures in refutational theorem proving (Part I)

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0036633404     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.2002.0536     Document Type: Article
Times cited : (9)

References (34)
  • 5
    • 84957637895 scopus 로고    scopus 로고
    • AC-complete unification and its application to theorem proving
    • Ganzinger, H. ed. 7th International Conference, RTA-96, LNCS 1103, New Brunswick, NJ, USA, Springer Rewriting Techniques and Applications
    • (1996) , pp. 18-32
    • Boudet, A.1    Contejean, E.2    Marché, C.3
  • 7
    • 0005398778 scopus 로고    scopus 로고
    • Symbolic computation: Computer algebra and logic
    • Baader, F., Schulz, K. U. eds First International Workshop, of Applied Logic Series, Munich, Germany, Kluwer Academic Publishers
    • (1996) Frontiers of Combining Systems , vol.3 , pp. 193-219
    • Buchberger, B.1
  • 10
    • 79955723230 scopus 로고    scopus 로고
    • Theorem proving in cancellative abelian monoids
    • McRobbie, M. A., Slaney, J. K. eds Automated Deduction-CADE-13 13th International Conference on Automated Deduction, LNAI 1104, New Brunswick, NJ, USA, Springer (extended abstract)
    • (1996) , pp. 388-402
    • Ganzinger, H.1    Waldmann, U.2
  • 11
    • 0033718535 scopus 로고    scopus 로고
    • Paramodulation with built-in abelian groups
    • Fifteenth Annual IEEE Symposium on Logic in Computer Science, Santa Barbara, CA, USA, Los Alamitos, CA, USA, IEEE Computer Society
    • (2000) , pp. 413-424
    • Godoy, G.1    Nieuwenhuis, R.2
  • 12
    • 0000273239 scopus 로고
    • Proving refutational completeness of theorem-proving strategies: The transfinite semantic tree method
    • (1991) J. ACM , vol.38 , pp. 559-587
    • Hsiang, J.1    Rusinowitch, M.2
  • 13
    • 26144458583 scopus 로고
    • Complete inference rules for the cancellation laws
    • (extended abstract), McDermott, J. ed., Proceedings of the Tenth International Joint Conference on Artificial Intelligence 2, Milan, Italy, Morgan Kaufmann Publishers
    • (1987) , pp. 990-992
    • Hsiang, J.1    Rusinowitch, M.2    Sakai, K.3
  • 16
    • 0026881401 scopus 로고
    • Double-exponential complexity of computing a complete set of AC-unifiers
    • Seventh Annual IEEE Symposium on Logic in Computer Science, Santa Cruz, CA, USA, IEEE Computer Society Press
    • (1992) , pp. 11-21
    • Kapur, D.1    Narendran, P.2
  • 17
    • 0030101584 scopus 로고    scopus 로고
    • Normalized rewriting: An alternative to rewriting modulo a set of equations
    • (1996) J. Symb. Comput , vol.21 , pp. 253-288
    • Marché, C.1
  • 18
    • 84957640139 scopus 로고
    • AC-superposition with constraints: No AC-unifiers needed
    • Bundy, A. ed., Twelfth International Conference on Automated Deduction, LNAI 814, Nancy, France, Springer
    • (1994) , pp. 545-559
    • Nieuwenhuis, R.1    Rubio, A.2
  • 20
    • 0001382977 scopus 로고
    • A general refutational completeness result for an inference procedure based on associative-commutative unification
    • (1992) J. Symb. Comput , vol.14 , pp. 577-618
    • Paul, E.1
  • 21
    • 0002336404 scopus 로고
    • A technique for establishing completeness results in theorem proving with equality
    • (1983) SIAM J. Comput , vol.12 , pp. 82-100
    • Peterson, G.E.1
  • 27
    • 0018454851 scopus 로고
    • A practical decision procedure for arithmetic with function symbols
    • (1979) J. ACM , vol.26 , pp. 351-360
    • Shostak, R.E.1
  • 28
    • 0016115108 scopus 로고
    • Automated theorem-proving for theories with simplifiers, commutativity, and associativity
    • (1974) J. ACM , vol.21 , pp. 622-642
    • Slagle, J.R.1
  • 29
    • 84957617657 scopus 로고    scopus 로고
    • Superposition theorem proving for Abelian groups represented as integer modules
    • Ganzinger, H. ed. 7th International Conference, RTA-96, LNCS 1103, New Brunswick, NJ, USA, Springer
    • (1996) Rewriting Techniques and Applications , pp. 33-47
    • Stuber, J.1
  • 30
    • 85026904413 scopus 로고
    • Associative-commutative deduction with constraints
    • Bundy, A. ed., Twelfth International Conference on Automated Deduction, LNAI 814, Nancy, France, Springer
    • (1994) , pp. 530-544
    • Vigneron, L.1
  • 32
    • 0036636086 scopus 로고    scopus 로고
    • Cancellative abelian monoids and related structures in refutational theorem proving
    • (part II) [this volume/number]
    • (2002) J. Symb. Comput
    • Waldmann, U.1
  • 34
    • 85034850917 scopus 로고
    • First-order theorem proving using conditional rewrite rules
    • Lusk, E., Overbeek, R. eds, 9th International Conference on Automated Deduction, LNCS Argonne, Illinois, USA, Springer
    • (1988) , vol.310 , pp. 1-20
    • Zhang, H.1    Kapur, D.2


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