On some algorithmic problems for groups and monoids

DOI10.1007/978-3-662-21551-7_22MaRDI QIDQ5055802zbMATH OpenOpenAlexFDO

Authors Sergey I. Adian

Publication date 9 December 2022

Published in Rewriting Techniques and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-21551-7_22

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• On the solvability of word problem by Adian graphs.
• scientific article; zbMATH DE number 3875525
• The isomorphism problem for residually torsion-free nilpotent groups.
• Dehn's Algorithm and the Complexity of Word Problems
• scientific article; zbMATH DE number 1535398

Cites work

• A Short Proof of a Theorem of Adjan
• Applying rewriting methods to special monoids
• Concatenation as a basis for arithmetic
• Conjugacy in special monoids
• Das Identitätsproblem für Gruppen mit einer definierenden Relation
• DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP
• Equations in Free Groups
• scientific article; zbMATH DE number 3116595 (Why is no real title available?)
• scientific article; zbMATH DE number 3131923 (Why is no real title available?)
• scientific article; zbMATH DE number 3139761 (Why is no real title available?)
• scientific article; zbMATH DE number 3924767 (Why is no real title available?)
• scientific article; zbMATH DE number 3658027 (Why is no real title available?)
• scientific article; zbMATH DE number 3683887 (Why is no real title available?)
• scientific article; zbMATH DE number 3773893 (Why is no real title available?)
• scientific article; zbMATH DE number 3462133 (Why is no real title available?)
• scientific article; zbMATH DE number 3574121 (Why is no real title available?)
• scientific article; zbMATH DE number 3577484 (Why is no real title available?)
• scientific article; zbMATH DE number 3605134 (Why is no real title available?)
• scientific article; zbMATH DE number 3639881 (Why is no real title available?)
• scientific article; zbMATH DE number 4000225 (Why is no real title available?)
• scientific article; zbMATH DE number 3805807 (Why is no real title available?)
• scientific article; zbMATH DE number 3271565 (Why is no real title available?)
• scientific article; zbMATH DE number 3301426 (Why is no real title available?)
• scientific article; zbMATH DE number 3322090 (Why is no real title available?)
• scientific article; zbMATH DE number 3323852 (Why is no real title available?)
• scientific article; zbMATH DE number 3335104 (Why is no real title available?)
• scientific article; zbMATH DE number 3407957 (Why is no real title available?)
• scientific article; zbMATH DE number 3045417 (Why is no real title available?)
• scientific article; zbMATH DE number 3054148 (Why is no real title available?)
• scientific article; zbMATH DE number 3056347 (Why is no real title available?)
• scientific article; zbMATH DE number 3092551 (Why is no real title available?)
• scientific article; zbMATH DE number 3110205 (Why is no real title available?)
• Investigations on algorithmic questions of algebra
• On Dehn's algorithm
• ON SYSTEMS OF EQUATIONS IN A FREE GROUP
• ON THE CONJUGACY PROBLEM FOR ONE-RELATOR MONOIDS WITH ELEMENTS OF FINITE ORDER
• Recursive unsolvability of a problem of Thue
• Recursive unsolvability of group theoretic problems
• Recursively enumerable degress and the conjugacy problem
• The word problem
• The word problem for one-relator semigroups
• Thue systems as rewriting systems

Cited in

(3)

• The word problem for one-relation monoids: a survey
• scientific article; zbMATH DE number 3875526 (Why is no real title available?)
• scientific article; zbMATH DE number 1419254 (Why is no real title available?)

This page was built for publication: On some algorithmic problems for groups and monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5055802)