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

DOI10.1515/JGT.2006.027MaRDI QIDQ5480098zbMATH OpenOpenAlexFDO

Authors Alan J. Cain, E. F. Robertson, N. Ruškuc

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

asynchronously automatic semigroupsfinite Malcev presentationsfinitely generated semigroupsvirtually free groupsvirtually nilpotent groups

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)

Recommendations

• Malcev presentation for subsemigroups of groups -- a survey.
• Malcev presentations for subsemigroups of direct products of coherent groups.
• Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• Automatic subsemigroups of free products.

Cites work

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

Cited in

(8)

• Malcev presentations for subsemigroups of direct products of coherent groups.
• Automatic semigroups and Bruck-Reilly extensions.
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• Indicable groups and endomorphic presentations.
• Malcev presentation for subsemigroups of groups -- a survey.
• CANCELLATIVE AND MALCEV PRESENTATIONS FOR FINITE REES INDEX SUBSEMIGROUPS AND EXTENSIONS
• scientific article; zbMATH DE number 3953098 (Why is no real title available?)
• Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness

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

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