Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T04:22:30.325Z Has data issue: false hasContentIssue false

Church-Rooser property and homology of monoids

Published online by Cambridge University Press:  04 March 2009

Yves Lafont
Affiliation:
Laboratorie d'Informatique, Ecole Normale Supérieure. (URA 1327 du CNRS)
Alain Prouté
Affiliation:
UFR de Mathématiques, Université de Paris 7. (URA 212 Du CNRS).

Abstract

We present a result of C.C. Squier relating two topics:

— the canonical rewriting systems, which have been widely studied by computer scientists as a tool for solving word problems,

— the homology of groups (more generally of monoids), which belongs to the core of pure mathematics, on the borders of algebra and topology.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 1991

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable