Notions of hyperbolicity in monoids. (Q846368)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Notions of hyperbolicity in monoids. |
scientific article; zbMATH DE number 5667930
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Notions of hyperbolicity in monoids. |
scientific article; zbMATH DE number 5667930 |
Statements
Notions of hyperbolicity in monoids. (English)
0 references
9 February 2010
0 references
In this very interesting paper, the authors introduce a notion of hyperbolicity in monoids which provides an efficient, \(O(n\log n)\) time, algorithm for solving the word problem. This notion restricts one suggested in earlier work by Duncan and Gilman. Here, the resulting hyperbolic monoids are shown to be biautomatic.
0 references
hyperbolic monoids
0 references
automatic monoids
0 references
biautomatic monoids
0 references
word problem
0 references
0 references
0 references
0 references
0 references
0 references
0 references
