메뉴 건너뛰기




Volumn 1833, Issue , 2000, Pages 156-171

Linear second-order unification and context unification with tree-regular constraints*

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTABILITY AND DECIDABILITY;

EID: 33745170521     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10721975_11     Document Type: Conference Paper
Times cited : (15)

References (16)
  • 1
    • 85030039692 scopus 로고    scopus 로고
    • Completion of rewrite systems with membership constraints
    • H. Comon. Completion of rewrite systems with membership constraints. I. of Symbolic Computation, 25(4):397-453, 1998.
    • (1998) I. Of Symbolic Computation , vol.25 , Issue.4 , pp. 397-453
    • Comon, H.1
  • 3
    • 84957670463 scopus 로고    scopus 로고
    • 7th Int. Conf. on Rewriting Techniques and Applications, RTA'96, volume 1103 of LNCS, New Jersey, USA
    • J. Levy. Linear second-order unification. In 7th Int. Conf. on Rewriting Techniques and Applications, RTA'96, volume 1103 of LNCS, pages 332-346, New Jersey, USA, 1996.
    • (1996) Linear Second-Order Unification , pp. 332-346
    • Levy, J.1
  • 4
    • 84958762587 scopus 로고    scopus 로고
    • 9th Int. Conf. on Rewriting Techniques and Applications, RTA '98, of INCS, pages 47-60, Tsukuba, Japan
    • J. Levy. Decidable and undecidable second-order unification problems. In 9th Int. Conf. on Rewriting Techniques and Applications, RTA '98, volume 1379 of INCS, pages 47-60, Tsukuba, Japan, 1998.
    • (1998) Decidable and Undecidable Second-Order Unification Problems , vol.1379
    • Levy, J.1
  • 5
    • 0030094807 scopus 로고    scopus 로고
    • I. of Symbolic Computation
    • J. Levy and J. Agusti. Bi-rewrite systems. I. of Symbolic Computation, 22:279-314, 1996.
    • (1996) Bi-Rewrite Systems , vol.22 , pp. 279-314
    • Levy, J.1    Agusti, J.2
  • 8
    • 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
  • 9
    • 84957104513 scopus 로고    scopus 로고
    • On equality up-to constraints over finite trees, context unification, and one-step rewriting
    • of LNCS, Townsville, North Queensland, Australia
    • J. Niehren, M. Pinkal, and P. Ruhrberg. On equality up-to constraints over finite trees, context unification, and one-step rewriting. In Utth International Conference on Automated Deduction, CADE-14, volume 1249 of LNCS, pages 34-48, Townsville, North Queensland, Australia, 1997.
    • (1997) Utth International Conference on Automated Deduction, CADE-14 , vol.1249 , pp. 34-48
    • Niehren, J.1    Pinkal, M.2    Ruhrberg, P.3
  • 11
    • 0000777147 scopus 로고    scopus 로고
    • A decision algorithm for distributive unification
    • M. Schmidt-Schaub. A decision algorithm for distributive unification. Theoretical Computer Science, 208:111-148, 1998.
    • (1998) Theoretical Computer Science , vol.208 , pp. 111-148
    • Schmidt-Schaub, M.1
  • 14
  • 16
    • 0003511193 scopus 로고
    • Technical Report CIS-Bericht-91-39, Centrum fur Informations und Sprachver-arbeitung, Universitat Miinchen
    • K. U. Schulz. Makanin's algorithm, two improvements and a generalization. Technical Report CIS-Bericht-91-39, Centrum fur Informations und Sprachver-arbeitung, Universitat Miinchen, 1991.
    • (1991) Makanin's Algorithm, Two Improvements and a Generalization
    • Schulz, K.U.1


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