Unary FA-presentable semigroups

DOI10.1142/S0218196712500385zbMATH Open1285.03048OpenAlexW2166285859MaRDI QIDQ3166269FDOQ3166269

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

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

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)

Cites Work

• Title not available (Why is that?)
• Automaticity of ordinals and of homogeneous graphs
• Naturally Totally Ordered Commutative Semigroups
• Deciding the isomorphism problem in classes of unary automatic structures
• Automatic presentations for semigroups.
• FA-presentable groups and rings
• Automatic presentations and semigroup constructions
• Automatic Presentations for Cancellative 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)