Extensions and submonoids of automatic monoids.

DOI10.1016/S0304-3975(01)00390-5MaRDI QIDQ1853554zbMATHOpenAlexFDO

Authors Pedro V. Silva, Benjamin Steinberg

Publication date 21 January 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(01)00390-5

zbMATH Keywords

free productspresentationsideal extensionsautomatic monoidsright cancellative monoidsprefix automaticityRees matrix monoids

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Extensions of automorphisms of submodules.
• A Geometric Characterization of Automatic Monoids
• MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS
• scientific article; zbMATH DE number 1189057
• Automatic semigroups and Bruck-Reilly extensions.
• Automorphisms of submodules and their extensions.
• Automatic structure for generalized Bruck-Reilly \(*\)-extension of a monoid
• Subalgebra extensions of partial monounary algebras
• On graph products of automatic and biautomatic monoids.
• On the automaticity of singular Artin monoids of finite type.

Cites work

• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Automatic completely-simple semigroups
• Automatic groups and amalgams
• Automatic monoids and change of generators
• Automatic semigroups
• On quasiconvex subgroups of negatively curved groups

Cited in

(11)

• A note on automatic semigroups.
• Automatic semigroups and categories.
• Automatic structure for generalized Bruck-Reilly \(*\)-extension of a monoid
• Automatic semigroup acts.
• On graph products of automatic monoids
• Automatic monoids and change of generators
• Inverse monoids: decidability and complexity of algebraic questions.
• LOGICAL ASPECTS OF CAYLEY-GRAPHS: THE MONOID CASE
• A geometric characterization of automatic semigroups
• A Geometric Characterization of Automatic Monoids
• DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS

This page was built for publication: Extensions and submonoids of automatic monoids.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853554)