A NEW FINITENESS CONDITION FOR MONOIDS PRESENTED BY COMPLETE REWRITING-SYSTEMS (AFTER CRAIG-C.-SQUIER)

被引:40
作者
LAFONT, Y
机构
[1] CNRS, Laboratoire de Mathématiques Discrètes, 13288 Marseille Cedex 9, 163 Avenue de Luminy
关键词
D O I
10.1016/0022-4049(94)00043-I
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, Craig Squier introduced the notion of finite derivation type to show that some finitely presentable monoid has no presentation by means of a finite complete rewriting system. A similar result was already obtained by the same author using homology, but the new method is more direct and more powerful. Here, we present Squier's argument with a bit of categorical machinery, making proofs shorter and easier. In addition we prove that if a monoid has finite derivation type, then its third homology group is of finite type.
引用
收藏
页码:229 / 244
页数:16
相关论文
共 11 条