Quasi-automatic semigroups

DOI10.1142/S1793557121500467zbMath1477.20126OpenAlexW3007929796MaRDI QIDQ4985484

Yuhan Wang, Yan-Hui Wang, Xue-Ming Ren, Kar Ping 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

automataregular languageautomatic semigroupsquasi-automatic semigroups

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Beyond regular semigroups
• \(\mathcal C\)-graph automatic groups.
• Structure of regular semigroups. I: Fundamental regular semigroups
• Structure of regular semigroups. II: The general case
• Syntactic and Rees indices of subsemigroups
• Presentations for subsemigroups -- applications to ideals of semigroups
• Automatic semigroups
• From automatic structures to automatic groups.
• Hall-type representations for generalised orthogroups.
• Weakly \(B\)-orthodox semigroups.
• Automatic structures for semigroup constructions.
• Uniform decision problems for automatic semigroups.
• ON SUBSEMIGROUPS AND IDEALS IN FREE PRODUCTS OF SEMIGROUPS
• U-Concordant Semigroups
• A Geometric Characterization of Automatic Monoids
• Automatic monoids and change of generators

This page was built for publication: Quasi-automatic semigroups