Abstract / résuméCUMC / CCEM 2005



Lynne Wolfson

Name / nom: Lynne Wolfson

School / école: Carleton University

Length / durée: 25 min

Title / titre: Decision Problems and Rational Subsets of Monoids

Abstract / résumé: The classical decision problems one may ask about a group include the word problem, the conjugacy problem and the isomorphism problem. There are similar algorithmic questions one may ask about monoids. One such problem is the membership problem for rational subsets of a monoid. Beginning with the basics, I will explore this question and provide a solution in the case of the free group.

Prerequisites / choses nécessaires: Basic group theory.



PDF format / format PDF: wolfson.pdf