Carmelo Vaccaro. Decision problems for finite and infinite presentations of groups and monoids

Natural Sciences / Mathematics / Statistics

Submitted on: Jul 06, 2012, 02:48:33

Description: In this survey we show how well known results about the Word Problem for finite group presentations can be generalized to the Word Problem and other decision problems for non-necessarily finite monoid and group presentations. This is done by introducing functions playing the same role of the Dehn function for the given decision problem and by finding the Tietze transformations that leave this function invariant. This survey presents some original ideas and points of view.

The Library of Congress (USA) reference page :

To read the article posted on Intellectual Archive web site please click the link below.


© Shiny World Corp., 2011-2023. All rights reserved. To reach us please send an e-mail to