Finite derivation type for semi-direct products of monoids

被引：23
作者：
Wang, J [1 ]
机构：
[1] Univ Glasgow, Dept Math, Glasgow G12 8QW, Lanark, Scotland
来源：
THEORETICAL COMPUTER SCIENCE | 1998年 / 191卷 / 1-2期
关键词：
monoid; finite derivation type; semi-direct product;
D O I：
10.1016/S0304-3975(97)00164-3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Squier introduced the notion "finite derivation type" which is a combinatorial condition satisfied by certain rewriting systems. The main result in this paper states that the class of monoids of finite derivation type is closed under semi-direct products.
引用
收藏
页码：219 / 228
页数：10
相关论文
共 15 条
12