Unary FA-presentable semigroups

DOI10.1142/S0218196712500385MaRDI QIDQ3166269zbMATH OpenOpenAlexFDO

Authors Alan J. Cain, Richard M. Thomas, N. Ruškuc

Publication date 10 October 2012

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

semigroupsregular languagesautomatic presentations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Automatic presentations for semigroups.
• Automatic presentations and semigroup constructions
• Uniform decision problems for automatic semigroups.
• Subalgebras of FA-presentable algebras.
• Automatic Presentations for Cancellative Semigroups

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• Automatic Presentations for Cancellative Semigroups
• Automatic presentations and semigroup constructions
• Automatic presentations for semigroups.
• Automaticity of ordinals and of homogeneous graphs
• Deciding the isomorphism problem in classes of unary automatic structures
• FA-presentable groups and rings
• Naturally Totally Ordered Commutative Semigroups

Cited in

(1)

• Subalgebras of FA-presentable algebras.

This page was built for publication: Unary FA-presentable semigroups

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