메뉴 건너뛰기




Volumn 191, Issue 1-2, 1998, Pages 145-156

Makanin's algorithm is not primitive recursive

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0013365396     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00321-0     Document Type: Article
Times cited : (18)

References (20)
  • 2
    • 0347726398 scopus 로고
    • Investigation on algorithmic questions of algebra
    • in Russian
    • S.I. Adyan and G.S. Makanin, Investigation on algorithmic questions of algebra, Trudy Matem. Inst. Steklova 168 (1984) 197-217 (in Russian). English translation in Proc. Steklov Inst. Math. 3 (1986) 207-226.
    • (1984) Trudy Matem. Inst. Steklova , vol.168 , pp. 197-217
    • Adyan, S.I.1    Makanin, G.S.2
  • 3
    • 0346465600 scopus 로고
    • English translation
    • S.I. Adyan and G.S. Makanin, Investigation on algorithmic questions of algebra, Trudy Matem. Inst. Steklova 168 (1984) 197-217 (in Russian). English translation in Proc. Steklov Inst. Math. 3 (1986) 207-226.
    • (1986) Proc. Steklov Inst. Math. , vol.3 , pp. 207-226
  • 4
    • 0025207616 scopus 로고
    • Minimal and complete word unification
    • J. Jaffar, Minimal and complete word unification, J. Assoc. Comput. Mach. 37 (1990) 47-85.
    • (1990) J. Assoc. Comput. Mach. , vol.37 , pp. 47-85
    • Jaffar, J.1
  • 5
    • 0347726399 scopus 로고
    • Solution of word equations in three unknowns
    • in Russian
    • Yu.I. Khmelevskiǐ, Solution of word equations in three unknowns, Dokl. Akad. Nauk SSSR 177 (1967) 1023-1025 (in Russian).
    • (1967) Dokl. Akad. Nauk SSSR , vol.177 , pp. 1023-1025
    • Khmelevskiǐ, Yu.I.1
  • 6
    • 85028715258 scopus 로고
    • An analysis of Makanin's algorithm deciding solvability of equations in free groups
    • K. Schultz, ed., Word Equations and Related Topics, Springer, Berlin
    • A. Kościelski, An analysis of Makanin's algorithm deciding solvability of equations in free groups, in: K. Schultz, ed., Word Equations and Related Topics, Lecture Notes in Computer Science, Vol. 572 (Springer, Berlin, 1990) 12-60.
    • (1990) Lecture Notes in Computer Science , vol.572 , pp. 12-60
    • Kościelski, A.1
  • 10
    • 0000240765 scopus 로고
    • The problem of solvability of equations in a free semigroup
    • in Russian
    • G.S. Makanin, The problem of solvability of equations in a free semigroup, Mat. Sbornik 103 (1977) 147-236 (in Russian). English translation in Math. USSR Sbornik 32 (1977) 129-198.
    • (1977) Mat. Sbornik , vol.103 , pp. 147-236
    • Makanin, G.S.1
  • 11
    • 18944397777 scopus 로고
    • English translation
    • G.S. Makanin, The problem of solvability of equations in a free semigroup, Mat. Sbornik 103 (1977) 147-236 (in Russian). English translation in Math. USSR Sbornik 32 (1977) 129-198.
    • (1977) Math. USSR Sbornik , vol.32 , pp. 129-198
  • 12
    • 0000311242 scopus 로고
    • Equations in a free group
    • in Russian
    • G.S. Makanin, Equations in a free group, Izvestiya AN SSSR 46 (1982) 1199-1273 (in Russian). English translation in Math. USSR Izvestiya 21 (1983) 483-546.
    • (1982) Izvestiya AN SSSR , vol.46 , pp. 1199-1273
    • Makanin, G.S.1
  • 13
    • 84956071098 scopus 로고
    • English translation
    • G.S. Makanin, Equations in a free group, Izvestiya AN SSSR 46 (1982) 1199-1273 (in Russian). English translation in Math. USSR Izvestiya 21 (1983) 483-546.
    • (1983) Math. USSR Izvestiya , vol.21 , pp. 483-546
  • 14
    • 0346465598 scopus 로고
    • Decidability of the universal and positive theories of a free group
    • in Russian
    • G.S. Makanin, Decidability of the universal and positive theories of a free group, Izvestiya AN SSSR 48 (1984) 735-749 (in Russian). English translation in Math. USSR Izvestiya 25 (1985) 75-88.
    • (1984) Izvestiya AN SSSR , vol.48 , pp. 735-749
    • Makanin, G.S.1
  • 15
    • 0002582196 scopus 로고
    • English translation
    • G.S. Makanin, Decidability of the universal and positive theories of a free group, Izvestiya AN SSSR 48 (1984) 735-749 (in Russian). English translation in Math. USSR Izvestiya 25 (1985) 75-88.
    • (1985) Math. USSR Izvestiya , vol.25 , pp. 75-88
  • 16
    • 0346465597 scopus 로고
    • Solutions principales et rang d'un système d'équations avec constantes dans le monoïde libre
    • J.P. Pecuchet, Solutions principales et rang d'un système d'équations avec constantes dans le monoïde libre, Discrete Math. 48 (1984) 253-274.
    • (1984) Discrete Math. , vol.48 , pp. 253-274
    • Pecuchet, J.P.1
  • 17
    • 0002596558 scopus 로고
    • Building in equational theories
    • G. Plotkin, Building in equational theories, Machine Intelligence 7 (1972) 73-90.
    • (1972) Machine Intelligence , vol.7 , pp. 73-90
    • Plotkin, G.1
  • 18
    • 0000465978 scopus 로고
    • On systems of equations in a free group
    • in Russian
    • A.A. Razborov, On systems of equations in a free group, Izvestiya AN SSSR 48 (1984) 779-832 (in Russian). English translation in Math. USSR Izvestiya 25 (1985) 115-162.
    • (1984) Izvestiya AN SSSR , vol.48 , pp. 779-832
    • Razborov, A.A.1
  • 19
    • 84950907378 scopus 로고
    • English translation
    • A.A. Razborov, On systems of equations in a free group, Izvestiya AN SSSR 48 (1984) 779-832 (in Russian). English translation in Math. USSR Izvestiya 25 (1985) 115-162.
    • (1985) Math. USSR Izvestiya , vol.25 , pp. 115-162
  • 20
    • 0001602296 scopus 로고
    • Word unification and transformation of generalized equations
    • K.U. Schulz, Word unification and transformation of generalized equations, J. Automated Reasoning 11 (1993) 149-184.
    • (1993) J. Automated Reasoning , vol.11 , pp. 149-184
    • Schulz, K.U.1


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