Notions of hyperbolicity in monoids.
type: Item
instance of: scholarly article
title: Notions of hyperbolicity in monoids.
zbMATH Open document ID: 1209.20050
author: N. E. Zubov
published in: Theoretical Computer Science
publication date: 2010-02-09T00:00:00Z
review text: 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.
reviewed by: F. Blanchet-Sadri
Mathematics Subject Classification ID: 20M05
Mathematics Subject Classification ID: 20M35
Mathematics Subject Classification ID: 20F67
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5667930
zbMATH Keywords: hyperbolic monoids
zbMATH Keywords: automatic monoids
zbMATH Keywords: biautomatic monoids
zbMATH Keywords: word problem
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.10.016
OpenAlex ID: W3005305491
cites work: Q4865833
cites work: Visibly pushdown languages
cites work: Q3859267
cites work: Automatic semigroups
cites work: Word hyperbolic semigroups
cites work: Q4003861
cites work: THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS
cites work: On the definition of word hyperbolic groups.
cites work: Q3772406
cites work: Q4407436
cites work: Notions of automaticity in semigroups.
cites work: Fundamentals of Computation Theory
cites work: WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM
cites work: Q5592246
cites work: Q4227129
cites work: Q3838758
DOI: 10.1016/J.TCS.2009.10.016
Recommended article: Notions of Hyperbolicity in Monoids
Recommended article: Hyperaction of semigroups and monoids.
Recommended article: Hyperbolicity of monoids presented by confluent monadic rewriting systems.
Recommended article: Actions over monoids and hypergroups.
Recommended article: Q4817730
Recommended article: Hyperbolicity of semigroup algebras.
Recommended article: Q5447295
Recommended article: Geometric notes on monoids
Recommended article: Q5314092
description: scientific article; zbMATH DE number 5667930