메뉴 건너뛰기




Volumn 2051 LNCS, Issue , 2001, Pages 169-184

Context unification and traversal equations

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 33745150214     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45127-7_14     Document Type: Conference Paper
Times cited : (8)

References (23)
  • 1
    • 85029806200 scopus 로고
    • Completion of rewrite systems with membership constraints
    • volume 623 of LNCS, Vienna, Austria
    • Hubert Comon. Completion of rewrite systems with membership constraints. In Int. Coll. on Automata, Languages and Programming, ICALP'92, volume 623 of LNCS, Vienna, Austria, 1992.
    • (1992) Int. Coll. on Automata, Languages and Programming, ICALP'92
    • Comon, H.1
  • 2
    • 0032041679 scopus 로고    scopus 로고
    • Completion of rewrite systems with membership constraints
    • Hubert Comon. Completion of rewrite systems with membership constraints. Journal of Symbolic Computation, 25(4):397-453, 1998.
    • (1998) Journal of Symbolic Computation , vol.25 , Issue.4 , pp. 397-453
    • Comon, H.1
  • 10
    • 0034713205 scopus 로고    scopus 로고
    • On the undecidability of second-order unification
    • Jordi Levy and Margus Veanes. On the undecidability of second-order unification. Information and Computation, 159:125-150, 2000.
    • (2000) Information and Computation , vol.159 , pp. 125-150
    • Levy, J.1    Veanes, M.2
  • 12
    • 18944397777 scopus 로고
    • The problem of solvability of equations in a free semigroup
    • G. S. Makanin. The problem of solvability of equations in a free semigroup. Math. USSR Sbornik, 32(2):129-198, 1977.
    • (1977) Math. USSR Sbornik , vol.32 , Issue.2 , pp. 129-198
    • Makanin, G.S.1
  • 13
    • 84957104513 scopus 로고    scopus 로고
    • On equality up-to constraints over inite trees, context uniication, and one-step rewriting
    • volume 1249 of LNCS, Townsville, North Queensland, Australia
    • Joachim Niehren, Manfred Pinkal, and Peter Ruhrberg. On equality up-to constraints over inite trees, context uniication, and one-step rewriting. In Proceedings of the 14th Int. Conference on Automated Deduction (CADE-14), volume 1249 of LNCS, pages 34-48, Townsville, North Queensland, Australia, 1997.
    • (1997) Proceedings of the 14th Int. Conference on Automated Deduction (CADE-14) , pp. 34-48
    • Niehren, J.1    Pinkal, M.2    Ruhrberg, P.3
  • 15
    • 0033738058 scopus 로고    scopus 로고
    • On rewrite constraints and context uniication
    • Joachim Niehren, Sophie Tison, and Ralf Treinen. On rewrite constraints and context uniication. Information Processing Letters, 74(1-2):35-40, 2000.
    • (2000) Information Processing Letters , vol.74 , Issue.1-2 , pp. 35-40
    • Niehren, J.1    Tison, S.2    Treinen, R.3
  • 16
    • 84976712660 scopus 로고
    • A complete mechanization of second-order logic
    • Tomasz Pietrzykowski. A complete mechanization of second-order logic. J. of the ACM, 20(2):333-364, 1973.
    • (1973) J. of the ACM , vol.20 , Issue.2 , pp. 333-364
    • Pietrzykowski, T.1
  • 17
    • 0003511193 scopus 로고
    • Makanin's algorithm, two improvements and a generalization
    • Centrum fur Informations und Sprachverarbeitung, Universitat Munchen
    • Klaus U. Schulz. Makanin's algorithm, two improvements and a generalization. Technical Report CIS-Bericht-91-39, Centrum fur Informations und Sprachverarbeitung, Universitat Munchen, 1991.
    • (1991) Technical Report CIS-Bericht-91-39
    • Schulz, K.U.1
  • 19
    • 0000777147 scopus 로고    scopus 로고
    • A decision algorithm for distributive uniication
    • Manfred Schmidt-Schauß. A decision algorithm for distributive uniication. Theoretical Computer Science, 208:111-148, 1998.
    • (1998) Theoretical Computer Science , vol.208 , pp. 111-148
    • Schmidt-Schauß, M.1
  • 20
  • 21
    • 4244200007 scopus 로고    scopus 로고
    • A decision algorithm for stratiied context uni-ication
    • J.W. Goethe Universitat Frankfurt
    • Manfred Schmidt-Schauß. A decision algorithm for stratiied context uni-ication. Technical Report Frank-report-12, FB Informatik, J.W. Goethe Universitat Frankfurt, 1999.
    • (1999) Technical Report Frank-report-12, FB Informatik
    • Schmidt-Schauß, M.1


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