Finiteness and Dehn functions of automatic monoids having directed fellow traveller property

被引：1

作者：

Wang, Xiaofeng ^{[1
]}

Xie, Wanwen ^{[1
]}

Lin, Hanling ^{[1
]}

机构：

[1] Shenzhen Univ, Dept Math, Shenzhen 518060, Guangdong, Peoples R China

来源：

SEMIGROUP FORUM | 2009年 / 79卷 / 01期

关键词：

Monoid presentation; Automatic monoid; Fellow traveller property; Dehn function; SEMIGROUPS;

D O I：

10.1007/s00233-009-9163-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A left-cancellative automatic monoid having directed fellow traveller property is finitely presented, and the first order Dehn functions of such automatic monoids are bounded above by a quadratic function. These results coincide with those of automatic groups.

引用

页码：15 / 21

页数：7