Quasi-automatic semigroups

DOI10.1142/S1793557121500467MaRDI QIDQ4985484zbMATH OpenOpenAlexFDO

Authors Yuhan Wang, Yanhui Wang, Xueming Ren, K. P. Shum

Publication date 23 April 2021

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793557121500467

zbMATH Keywords

regular languageautomataautomatic semigroupsquasi-automatic semigroups

Mathematics Subject Classification ID

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

Recommendations

• Quasi-automatic semigroups
• Automatic subsemigroups of free products.
• Quasi-automatic groups are asynchronously automatic
• Automatic semigroups
• A note on automatic semigroups.

Cites work

• scientific article; zbMATH DE number 3695473 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 1254101 (Why is no real title available?)
• U-Concordant Semigroups
• A Geometric Characterization of Automatic Monoids
• Automatic monoids and change of generators
• Automatic semigroups
• Automatic structures for semigroup constructions.
• Beyond regular semigroups
• From automatic structures to automatic groups.
• Hall-type representations for generalised orthogroups.
• ON SUBSEMIGROUPS AND IDEALS IN FREE PRODUCTS OF SEMIGROUPS
• Presentations for subsemigroups -- applications to ideals of semigroups
• Structure of regular semigroups. I: Fundamental regular semigroups
• Structure of regular semigroups. II: The general case
• Syntactic and Rees indices of subsemigroups
• Uniform decision problems for automatic semigroups.
• Weakly \(B\)-orthodox semigroups.
• C-graph automatic groups.

Cited in

(9)

• scientific article; zbMATH DE number 1408329 (Why is no real title available?)
• Quasivarieties of automata. Connections with quasigroups
• scientific article; zbMATH DE number 3877253 (Why is no real title available?)
• Quasi-automatic groups are asynchronously automatic
• Automatic semigroups producing an automaton semigroup
• Quasi-automatic semigroups
• Automaticity of one-relator semigroups with length less than or equal to three
• scientific article; zbMATH DE number 7682287 (Why is no real title available?)
• Automatic semigroups

This page was built for publication: Quasi-automatic semigroups

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