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 the normal view instead:
scientific article; zbMATH DE number 5667930
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
