A Geometric Characterization of Automatic Monoids
From MaRDI portal
Publication:4652175
DOI10.1093/QJMATH/55.3.333zbMATH Open1076.20041OpenAlexW4247326332MaRDI QIDQ4652175FDOQ4652175
Authors: Benjamin Steinberg, Pedro V. Silva
Publication date: 24 February 2005
Full work available at URL: https://doi.org/10.1093/qjmath/55.3.333
Recommendations
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Geometric group theory (20F65) Algebraic theory of languages and automata (68Q70) Free semigroups, generators and relations, word problems (20M05)
Cited In (20)
- Automatic semigroups and Bruck-Reilly extensions.
- Finite transducers for divisibility monoids
- Automatic semigroups and categories.
- Solution of the membership problem of the prefix monoid in certain one-relator groups.
- GROWTHS OF ENDOMORPHISMS OF FINITELY GENERATED SEMIGROUPS
- Automatic semigroup acts.
- Quasi-automatic semigroups
- Inverse monoids: decidability and complexity of algebraic questions.
- Automaticity of one-relator semigroups with length less than or equal to three
- Extensions and submonoids of automatic monoids.
- Automatic structure for generalized Bruck-Reilly ∗-extension of a monoid
- On graph products of automatic monoids
- Quasi-automatic semigroups
- Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
- MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
- A geometric characterization of automatic semigroups
- A note on automatic semigroups.
- The automata that define representations of monomial algebras.
- Uniform decision problems for automatic semigroups.
- Automatic structures for semigroup constructions.
This page was built for publication: A Geometric Characterization of Automatic Monoids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4652175)