A Geometric Characterization of Automatic Monoids
From MaRDI portal
Publication:4652175
DOI10.1093/qjmath/55.3.333zbMath1076.20041OpenAlexW4247326332MaRDI 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
Geometric group theory (20F65) Free semigroups, generators and relations, word problems (20M05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Algebraic theory of languages and automata (68Q70)
Related Items (18)
Automaticity of one-relator semigroups with length less than or equal to three ⋮ Automatic semigroups and categories. ⋮ Inverse monoids: decidability and complexity of algebraic questions. ⋮ A geometric characterization of automatic semigroups ⋮ Automatic structure for generalized Bruck-Reilly ∗-extension of a monoid ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ Quasi-automatic semigroups ⋮ Automatic semigroups and Bruck-Reilly extensions. ⋮ A note on automatic semigroups. ⋮ Automatic structures for subsemigroups of Baumslag-Solitar semigroups. ⋮ GROWTHS OF ENDOMORPHISMS OF FINITELY GENERATED SEMIGROUPS ⋮ Quasi-automatic semigroups ⋮ Automatic structures for semigroup constructions. ⋮ Finite transducers for divisibility monoids ⋮ Uniform decision problems for automatic semigroups. ⋮ Solution of the membership problem of the prefix monoid in certain one-relator groups. ⋮ Automatic semigroup acts. ⋮ On graph products of automatic monoids
This page was built for publication: A Geometric Characterization of Automatic Monoids
