A Geometric Characterization of Automatic Monoids

DOI10.1093/QJMATH/55.3.333MaRDI QIDQ4652175zbMATHOpenAlexFDO

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

zbMATH Keywords

Cayley graphsgeneratorsautomatic monoidsright cancellative monoidsprefix-automatic monoids

Mathematics Subject Classification ID

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)

Recommendations

• Extensions and submonoids of automatic monoids.
• A geometric characterization of automatic semigroups
• Automatic monoids and change of generators
• On graph products of automatic and biautomatic monoids.
• Developments in Language Theory

Cited in

(20)

• The automata that define representations of monomial algebras.
• A note on automatic semigroups.
• Automatic semigroups and Bruck-Reilly extensions.
• Automatic semigroups and categories.
• Automatic structure for generalized Bruck-Reilly \(*\)-extension of a monoid
• Automatic semigroup acts.
• Automaticity of one-relator semigroups with length less than or equal to three
• On graph products of automatic monoids
• Uniform decision problems for automatic semigroups.
• Inverse monoids: decidability and complexity of algebraic questions.
• Growths of endomorphisms of finitely generated semigroups
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• Quasi-automatic semigroups
• Finite transducers for divisibility monoids
• MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
• Solution of the membership problem of the prefix monoid in certain one-relator groups.
• A geometric characterization of automatic semigroups
• Quasi-automatic semigroups
• Automatic structures for semigroup constructions.
• Extensions and submonoids of automatic monoids.

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)