A Geometric Characterization of Automatic Monoids
From MaRDI portal
Publication:4652175
DOI10.1093/qjmath/55.3.333zbMath1076.20041MaRDI QIDQ4652175
Benjamin Steinberg, Pedro V. Silva
Publication date: 24 February 2005
Full work available at URL: https://doi.org/10.1093/qjmath/55.3.333
20F65: Geometric group theory
20M05: Free semigroups, generators and relations, word problems
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
68Q70: Algebraic theory of languages and automata
Related Items
A geometric characterization of automatic semigroups, Automatic semigroups and categories., Automatic structures for semigroup constructions., Finite transducers for divisibility monoids, Uniform decision problems for automatic semigroups., Inverse monoids: decidability and complexity of algebraic questions., On graph products of automatic monoids