The word problem
From MaRDI portal
Publication:5925116
DOI10.2307/1970200zbMath0112.25803OpenAlexW2316365877MaRDI QIDQ5925116
Publication date: 1963
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1970200
Related Items (max. 100)
The root-class residuality of the fundamental groups of graphs of groups ⋮ HNN extensions of semigroups ⋮ Random walks on Baumslag-Solitar groups ⋮ The isomorphism problem for residually torsion-free nilpotent groups. ⋮ Unsolvable algorithmic problems for semigroups, groups and rings ⋮ Parallel algorithms for power circuits and the word problem of the Baumslag group ⋮ The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable. ⋮ Improved parallel algorithms for generalized Baumslag groups ⋮ Efficient Computation in Groups and Simplicial Complexes ⋮ On the emptiness of the intersection of two DOS languages problem ⋮ An algebraic characterization of groups with soluble word problem ⋮ A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups ⋮ Groups of Automorphisms of Totally Ordered Sets: Techniques, Model Theory and Applications to Decision Problems ⋮ Gröbner-Shirshov bases, conformal algebras, and pseudo-algebras. ⋮ Computability Theory and Differential Geometry ⋮ Abstract commensurators of surface groups ⋮ Combinatorial distance between HNN decompositions of a group ⋮ Baumslag-Solitar groups, relative profinite completions and measure equivalence rigidity ⋮ Groups with relative standard basis ⋮ A FINITELY PRESENTED GROUP WITH ALMOST SOLVABLE CONJUGACY PROBLEM ⋮ Certain residual properties of generalized Baumslag-Solitar groups ⋮ Universal group with twenty-one defining relations ⋮ Willis theory via graphs ⋮ On the computability of conjugate powers in finitely generated Fuchsian groups ⋮ Complexity of word problems for HNN-extensions ⋮ Mayer-Vietoris sequences for HNN-groups and homological duality ⋮ Complexity of word problems for HNN-extensions ⋮ Recursively enumerable degress and the conjugacy problem ⋮ A new non-Hopf group ⋮ Some completely semisimple HNN-extensions of inverse semigroups ⋮ On recognising Hopf groups ⋮ On recognising properties of groups which have solvable word problem ⋮ Quotient groups of the multiplicative semigroups of certain rings. II ⋮ Small cancellation theory over free products with amalgamation ⋮ On the complexity of reduction algorithms in Novikov-Boone constructions ⋮ On the complexity of the identity problem for finitely defined groups ⋮ Simple examples of groups with unsolvable word problem ⋮ Degrees of unsolvability of the conjugacy problem for finitely-presented groups ⋮ Representation of Turing reducibility by word and conjugacy problems in finitely presented groups ⋮ On the group property recognition problem ⋮ The conjugacy problem for a free product with amalgamation ⋮ Search problems in groups and branching processes ⋮ On small cancellation theory over H.N.N. extensions ⋮ The word problem and the isomorphism problem for groups ⋮ On the Generation of One-Relator Groups ⋮ Model-theoretic and algorithmic questions in group theory ⋮ The word problem for division rings ⋮ On one relator groups and HNN extensions ⋮ Ends of groups with the integers as quotient ⋮ Gröbner-Shirshov Bases for Some One-relator Groups
This page was built for publication: The word problem
