The conjugacy problem in semigroups and monoids - Mathematics > Group TheoryReportar como inadecuado




The conjugacy problem in semigroups and monoids - Mathematics > Group Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We present an algorithmic approach to the conjugacy problems in monoids andsemigroups, using rewriting systems. There is a class of monoids and semigroupsthat satisfy the condition that the transposi- tion problem and the left andright conjugacy problem are equivalent. The free monoid and the completelysimple semigroups belong to this class. We give a solution to the conjugacyproblem for monoids and semigroups in this class that are presented by acomplete rewriting system that satisfies some additional conditions.



Autor: Fabienne Chouraqui

Fuente: https://arxiv.org/







Documentos relacionados