메뉴 건너뛰기




Volumn 1450 LNCS, Issue , 1998, Pages 597-606

∀∃*-Equational theory of context unification is π10-Hard

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 84896693618     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0055810     Document Type: Conference Paper
Times cited : (8)

References (12)
  • 1
    • 34250107089 scopus 로고
    • Coding in the existential theory of concatenation
    • J. R. Büchi and S. Senger. Coding in the existential theory of concatenation. Archive of Mathematical Logic, 26:101-106, 1986.
    • (1986) Archive of Mathematical Logic , vol.26 , pp. 101-106
    • Büchi, J.R.1    Senger, S.2
  • 3
    • 0006491330 scopus 로고
    • Positive theory of a free semigroup
    • V. G. Durnev. Positive theory of a free semigroup. Soviet Math. Doklady, 211(4):772-774, 1973.
    • (1973) Soviet Math. Doklady , vol.211 , Issue.4 , pp. 772-774
    • Durnev, V.G.1
  • 4
    • 38249027922 scopus 로고
    • A unification algorithm for second-order monadic terms
    • W. Farmer. A unification algorithm for second-order monadic terms. Annals Pure Appl. Logic, 39:131-174, 1988.
    • (1988) Annals Pure Appl. Logic , vol.39 , pp. 131-174
    • Farmer, W.1
  • 5
    • 0026219155 scopus 로고
    • Simple second-order languages for which unification is undecidable
    • W. Farmer. Simple second-order languages for which unification is undecidable. Theor. Comput. Sci., 87:25-41, 1991.
    • (1991) Theor. Comput. Sci. , vol.87 , pp. 25-41
    • Farmer, W.1
  • 6
    • 0000218554 scopus 로고
    • The undecidability of the second-order unification problem
    • W. D. Goldfarb. The undecidability of the second-order unification problem. Theor. Comput. Sci., 13:225-230, 1981.
    • (1981) Theor. Comput. Sci. , vol.13 , pp. 225-230
    • Goldfarb, W.D.1
  • 7
    • 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):127-198, 1977.
    • (1977) Math USSR Sbornik , vol.32 , Issue.2 , pp. 127-198
    • Makanin, G.S.1
  • 8
    • 0006441674 scopus 로고
    • Undecidability of the positive V3-theory of a free semigroup
    • S. S. Marchenkov. Undecidability of the positive V3-theory of a free semigroup. Siberian Math. Journal, 23(1):196-198, 1982.
    • (1982) Siberian Math. Journal , vol.23 , Issue.1 , pp. 196-198
    • Marchenkov, S.S.1
  • 9
    • 84957104513 scopus 로고    scopus 로고
    • On equality up-to constraints over finite trees, context unification, and one-step rewriting
    • W. McCune, editor Springer-Verlag
    • J. Niehren, M. Pinkal, and P. Ruhrberg. On equality up-to constraints over finite trees, context unification, and one-step rewriting. In W. McCune, editor, CADE-14, Volume 1249 of Lect. Notes Comput. Sci., pages 34-48. Springer-Verlag, 1997.
    • (1997) CADE-14, Volume 1249 of Lect. Notes Comput. Sci. , pp. 34-48
    • Niehren, J.1    Pinkal, M.2    Ruhrberg, P.3
  • 10
    • 0001291845 scopus 로고
    • Concatenation as a basis for arithmetic
    • W. V. Quine. Concatenation as a basis for arithmetic. J. Symb. Logic, 11(4):105-114, 1946.
    • (1946) J. Symb. Logic , vol.11 , Issue.4 , pp. 105-114
    • Quine, W.V.1
  • 11
    • 0003464832 scopus 로고
    • Unification of stratified second-order terms
    • University of Frankfurt am Main
    • M. Schmidt-Schauß. Unification of stratified second-order terms. Interner Bericht 12/94, University of Frankfurt am Main, 1994.
    • (1994) Interner Bericht 12/94
    • Schmidt-Schauß, M.1


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