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.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Effective topological complexity of orientable-surface groups;Topology and its Applications;2021-03
2. Polygraphs of finite derivation type;Mathematical Structures in Computer Science;2016-09-09
3. ALGEBRAIC CHARACTERIZATIONS FOR REDUCTION SYSTEMS;Albanian Journal of Mathematics;2012-12-15
4. Algebra and Geometry of Rewriting;Applied Categorical Structures;2007-05-04
5. Towards an algebraic theory of Boolean circuits;Journal of Pure and Applied Algebra;2003-11