Automaticity and commutative semigroups

DOI10.1017/S0017089502010121MaRDI QIDQ4531397zbMATH OpenOpenAlexFDO

Authors

Publication date 7 November 2002

Published in Glasgow Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0017089502010121

zbMATH Keywords

automatic semigroupsfinitely presented commutative semigroups

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Commutative semigroups (20M14) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Notions of automaticity in semigroups.
• Automatic semigroups
• A note on automatic semigroups.
• Automatic completely-simple semigroups
• An automatic semigroup of languages

Cited in

(19)

• Automatic structure for generalized Bruck-Reilly \(*\)-extension of a monoid
• CANCELLATIVITY IS UNDECIDABLE FOR AUTOMATIC SEMIGROUPS
• scientific article; zbMATH DE number 3877253 (Why is no real title available?)
• Quasi-automatic groups are asynchronously automatic
• Automatic semigroups and categories.
• Subsemigroups of groups: presentations, Malcev presentations, and automatic structures
• Quasi-automatic semigroups
• Finitely generated semiautomatic groups
• Finitely generated semiautomatic groups
• An automatic semigroup of languages
• Automaticity of one-relator semigroups with length less than or equal to three
• Automatic Rees matrix semigroups over categories.
• A GROUP-EMBEDDABLE NON-AUTOMATIC SEMIGROUP WHOSE UNIVERSAL GROUP IS AUTOMATIC
• Automatic semigroups
• On the structure of finitely generated semigroups of unary regular languages
• A geometric characterization of automatic semigroups
• A note on automatic semigroups.
• Uniform decision problems for automatic semigroups.
• Automatic structures for semigroup constructions.

This page was built for publication: Automaticity and commutative semigroups

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