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 abstract of this article has been published in the "Intellectual Archive Bulletin" , July 2012, ISSN 1929-1329.

The Library and Archives Canada reference page: collectionscanada.gc.ca/ourl/res.php?url_ver=Z39.88......

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

Carmelo_Vaccaro__Decision_problems.pdf



© 2011-2017 Shiny World Corp. All rights reserved. To reach us please send an e-mail to support@IntellectualArchive.com