Using groups for investigating rewrite systems

We describe several technical tools that prove to be efficient for investigating the rewrite systems associated with a family of algebraic laws, and might be useful for more general rewrite systems. These tools consist in introducing a monoid of partial operators, listing the monoid relations expressing the possible local confluence of the rewrite system, then introducing the group presented by these relations, and finally replacing the initial rewrite system with a internal process entirely sitting in the latter group. When the approach can be completed, one typically obtains a practical method for constructing algebras satisfying prescribed laws and for solving the associated word problem.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00095690
Author Dehornoy, Patrick
Maintainer CCSD
Last Updated May 6, 2026, 02:44 (UTC)
Created May 6, 2026, 02:44 (UTC)
Identifier hal-00095690
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Mathématiques Nicolas Oresme (LMNO) ; Université de Caen Normandie (UNICAEN) ; Normandie Université (NU)-Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS)
creator Dehornoy, Patrick
date 2006-09-18T00:00:00
harvest_object_id 30ec29fe-cbb5-449c-894e-5a7dfc735071
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-03-20T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/cs.LO/0609102
set_spec type:UNDEFINED