Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness

DOI10.1017/S0305004106009236MaRDI QIDQ5481577zbMATH OpenOpenAlexFDO

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

Publication date 10 August 2006

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0305004106009236

zbMATH Keywords

algorithmic solvabilitycontext-free languagesfree subsemigroupsMalcev presentationspushdown automatavirtually free groups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Subsemigroups of groups: presentations, Malcev presentations, and automatic structures
• Malcev presentations for subsemigroups of direct products of coherent groups.
• scientific article; zbMATH DE number 1263406
• On finitely generated submonoids of virtually free groups
• VERIFYING THAT A GROUP IS VIRTUALLY FREE

Cited in

(9)

• Malcev presentations for subsemigroups of direct products of coherent groups.
• Every finitely generated submonoid of a free monoid has a finite Malcev's presentation
• Elementary subgroups of virtually free groups
• On finitely generated submonoids of virtually free groups
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• Growths of endomorphisms of finitely generated semigroups
• VERIFYING THAT A GROUP IS VIRTUALLY FREE
• CANCELLATIVE AND MALCEV PRESENTATIONS FOR FINITE REES INDEX SUBSEMIGROUPS AND EXTENSIONS
• Subsemigroups of groups: presentations, Malcev presentations, and automatic structures

This page was built for publication: Subsemigroups of virtually free groups: finite Malcev presentations and testing for freeness

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