메뉴 건너뛰기




Volumn 2914, Issue , 2003, Pages 156-167

Word equations over graph products

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; SOFTWARE ENGINEERING;

EID: 35248879684     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24597-1_14     Document Type: Article
Times cited : (9)

References (22)
  • 1
    • 0002440902 scopus 로고
    • The complexity of logical theories
    • L. Berman. The complexity of logical theories. Theo. Comp. Sci., 11:71-77, 1980.
    • (1980) Theo. Comp. Sci. , vol.11 , pp. 71-77
    • Berman, L.1
  • 3
    • 84957080926 scopus 로고    scopus 로고
    • The existential theory of equations with rational constraints in free groups is PSPACE-complete
    • Proc. STACS 2001, Springer
    • V. Diekert, C. Gutiérrez, and C. Hagenah. The existential theory of equations with rational constraints in free groups is PSPACE-complete. In Proc. STACS 2001, LNCS 2010, pages 170-182. Springer, 2001.
    • (2001) LNCS , vol.2010 , pp. 170-182
    • Diekert, V.1    Gutiérrez, C.2    Hagenah, C.3
  • 4
    • 0036335490 scopus 로고    scopus 로고
    • A note on the existential theory of equations in plain groups
    • V. Diekert and M. Lohrey. A note on the existential theory of equations in plain groups. Int. J. Algebra Comput., 12(1 & 2):1-7, 2002.
    • (2002) Int. J. Algebra Comput. , vol.12 , Issue.1-2 , pp. 1-7
    • Diekert, V.1    Lohrey, M.2
  • 5
    • 35248881376 scopus 로고    scopus 로고
    • Existential and positive theories of equations in graph products
    • V. Diekert and M. Lohrey. Existential and positive theories of equations in graph products. Theory of Computing Systems, 2003.
    • (2003) Theory of Computing Systems
    • Diekert, V.1    Lohrey, M.2
  • 6
    • 35248850100 scopus 로고    scopus 로고
    • To appear, short version in Proc. STACS 2002, Springer
    • To appear, short version in Proc. STACS 2002, LNCS 2285, pages 501-512. Springer, 2001.
    • (2001) LNCS , vol.2285 , pp. 501-512
  • 8
    • 0347032708 scopus 로고    scopus 로고
    • Solving word equations modulo partial commutations
    • V. Diekert, Y. Matiyasevich, and A. Muscholl. Solving word equations modulo partial commutations. Theo. Comp. Sci., 224(1-2):215-235, 1999.
    • (1999) Theo. Comp. Sci. , vol.224 , Issue.1-2 , pp. 215-235
    • Diekert, V.1    Matiyasevich, Y.2    Muscholl, A.3
  • 9
    • 84860787744 scopus 로고    scopus 로고
    • Solvability of equations in free partially commutative groups is decidable
    • Proc. ICALP 2001, Springer
    • V. Diekert and A. Muscholl. Solvability of equations in free partially commutative groups is decidable. In Proc. ICALP 2001, LNCS 2076, pages 543-554. Springer, 2001.
    • (2001) LNCS , vol.2076 , pp. 543-554
    • Diekert, V.1    Muscholl, A.2
  • 10
    • 0004024352 scopus 로고
    • V. Diekert and G. Rozenberg, editors. World Scientific
    • V. Diekert and G. Rozenberg, editors. The Book of Traces. World Scientific, 1995.
    • (1995) The Book of Traces
  • 11
    • 21844500110 scopus 로고
    • 3-theory of a free semi-group
    • 3-theory of a free semi-group. Sib. Math. J., 36(5):1067-1080, 1995.
    • (1995) Sib. Math. J. , vol.36 , Issue.5 , pp. 1067-1080
    • Durnev, V.G.1
  • 12
    • 0002626181 scopus 로고
    • The first order properties of products of algebraic systems
    • S. Feferman and R. L. Vaught. The first order properties of products of algebraic systems. Fund. Mat., 47:57-103, 1959.
    • (1959) Fund. Mat. , vol.47 , pp. 57-103
    • Feferman, S.1    Vaught, R.L.2
  • 14
    • 0001010744 scopus 로고
    • Algorithms and geometry for graph products of groups
    • S. Hermiller and J. Meier. Algorithms and geometry for graph products of groups. J. Algebra, 171:230-257, 1995.
    • (1995) J. Algebra , vol.171 , pp. 230-257
    • Hermiller, S.1    Meier, J.2
  • 15
    • 0000240765 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. Sbornik, 103:147-236, 1977.
    • (1977) Math. Sbornik , vol.103 , pp. 147-236
    • Makanin, G.S.1
  • 16
    • 0346465598 scopus 로고
    • Decidability of the universal and positive theories of a free group
    • Ser. Mat.
    • G. S. Makanin. Decidability of the universal and positive theories of a free group. Izv. Akad. Nauk SSSR, Ser. Mat. 48:735-749, 1984.
    • (1984) Izv. Akad. Nauk SSSR , vol.48 , pp. 735-749
    • Makanin, G.S.1
  • 18
    • 0033326404 scopus 로고    scopus 로고
    • Satisfiability of word equations with constants is in PSPACE
    • IEEE Computer Society Press
    • W. Plandowski. Satisfiability of word equations with constants is in PSPACE. In Proc. FOCS 99, pages 495-500. IEEE Computer Society Press, 1999.
    • (1999) Proc. FOCS 99 , pp. 495-500
    • Plandowski, W.1
  • 19
    • 0002217486 scopus 로고
    • Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt
    • M. Presburger. Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt. In C. R. Congrès Math. Pays slaves, pages 92-101, 1929.
    • (1929) C. R. Congrès Math. Pays Slaves , pp. 92-101
    • Presburger, M.1
  • 20
    • 0001126708 scopus 로고
    • Canonical representatives and equations in hyperbolic groups
    • E. Rips and Z. Sela. Canonical representatives and equations in hyperbolic groups. Invent. Math., 120:489-512, 1995.
    • (1995) Invent. Math. , vol.120 , pp. 489-512
    • Rips, E.1    Sela, Z.2
  • 21
    • 84983211286 scopus 로고
    • Makanin's algorithm for word equations - Two improvements and a generalization
    • Word Equations and Related Topics, Springer
    • K. U. Schulz. Makanin's algorithm for word equations - Two improvements and a generalization. In Word Equations and Related Topics, LNCS 572, pages 85-150. Springer, 1991.
    • (1991) LNCS , vol.572 , pp. 85-150
    • Schulz, K.U.1


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