The use of Knuth-Bendix methods to solve the word problem in automatic groups (Q1192222)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 60655
Language Label Description Also known as
default for all languages
No label defined
    English
    The use of Knuth-Bendix methods to solve the word problem in automatic groups
    scientific article; zbMATH DE number 60655

      Statements

      The use of Knuth-Bendix methods to solve the word problem in automatic groups (English)
      0 references
      0 references
      0 references
      0 references
      27 September 1992
      0 references
      The authors consider the notion of automatic group which is a reinterpretation of results of \textit{J. W. Cannon} [Geom. Dedicata 16, 123-148 (1984; Zbl 0606.57003)]. The class \(Au\) of such groups includes many of the examples that arise naturally in geometry and topology. All groups from \(Au\) are finitely presented and have solvable word problem. \(Au\) is closed under direct and free products, free products with finite amalgamated subgroups, HNN extensions with finite conjugated subgroups, subgroups and supergroups of finite index, and quotient groups by normal subgroups of finite order. The authors describe the development of practical methods for the solution of the word problem for automatic groups based on the reduction of words to a normal form.
      0 references
      finitely presented
      0 references
      solvable word problem
      0 references
      free products
      0 references
      HNN extensions
      0 references
      automatic groups
      0 references
      normal form
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references