Subsemigroups of groups: presentations, Malcev presentations, and automatic structures

DOI10.1515/JGT.2006.027zbMath1151.20044OpenAlexW2105779894MaRDI QIDQ5480098

Alan J. Cain, Nikola Ruškuc, Edmund F. Robertson

Publication date: 25 July 2006

Published in: jgth (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jgt.2006.027

zbMATH Keywords

finitely generated semigroupsvirtually free groupsvirtually nilpotent groupsasynchronously automatic semigroupsfinite Malcev presentations

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Generalizations of solvable and nilpotent groups (20F19) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (4)

CANCELLATIVE AND MALCEV PRESENTATIONS FOR FINITE REES INDEX SUBSEMIGROUPS AND EXTENSIONS ⋮ Automatic semigroups and Bruck-Reilly extensions. ⋮ Automatic structures for subsemigroups of Baumslag-Solitar semigroups. ⋮ Malcev presentations for subsemigroups of direct products of coherent groups.

Cites Work

• Groups, the theory of ends, and context-free languages
• Every finitely generated submonoid of a free monoid has a finite Malcev's presentation
• Presentations et presentations simplifiables d'un monoide simplifiable
• Automatic groups and amalgams
• A short proof of Rédei's theorem
• Automatic semigroups
• On the representation of finite deterministic 2-tape automata
• A Remark on Generalised Free Products
• DETERMINISTIC AND NON-DETERMINISTIC ASYNCHRONOUS AUTOMATIC STRUCTURES
• Automaticity and commutative semigroups
• Subsemigroups of nilpotent groups

This page was built for publication: Subsemigroups of groups: presentations, Malcev presentations, and automatic structures