A Geometric Characterization of Automatic Monoids

DOI10.1093/QJMATH/55.3.333MaRDI QIDQ4652175zbMATH OpenOpenAlexFDO

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)

• Automatic semigroups and Bruck-Reilly extensions.
• Automatic structure for generalized Bruck-Reilly \(*\)-extension of a monoid
• Finite transducers for divisibility monoids
• Automatic semigroups and categories.
• Solution of the membership problem of the prefix monoid in certain one-relator groups.
• 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.
• 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.
• Growths of endomorphisms of finitely generated semigroups

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)