Page 1

Displaying 1 – 3 of 3

Showing per page

Monoid presentations of groups by finite special string-rewriting systems

Duncan W. Parkes, V. Yu. Shavrukov, Richard M. Thomas (2004)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We show that the class of groups which have monoid presentations by means of finite special [ λ ] -confluent string-rewriting systems strictly contains the class of plain groups (the groups which are free products of a finitely generated free group and finitely many finite groups), and that any group which has an infinite cyclic central subgroup can be presented by such a string-rewriting system if and only if it is the direct product of an infinite cyclic group and a finite cyclic group.

Monoid presentations of groups by finite special string-rewriting systems

Duncan W. Parkes, V. Yu. Shavrukov, Richard M. Thomas (2010)

RAIRO - Theoretical Informatics and Applications

We show that the class of groups which have monoid presentations by means of finite special [λ]-confluent string-rewriting systems strictly contains the class of plain groups (the groups which are free products of a finitely generated free group and finitely many finite groups), and that any group which has an infinite cyclic central subgroup can be presented by such a string-rewriting system if and only if it is the direct product of an infinite cyclic group and a finite cyclic group.

Currently displaying 1 – 3 of 3

Page 1