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

DOI10.1515/JGT.2006.027MaRDI QIDQ5480098zbMATHOpenAlexFDO

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

finitely generated semigroupsvirtually nilpotent groupsvirtually free 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)

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

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)