[1]林汉玲,王晓峰.异步自动机半群[J].深圳大学学报理工版,2006,23(2):141-146.
 LIN Han-ling and WANG Xiao-feng.Asynchronously automatic semigroups [J].Journal of Shenzhen University Science and Engineering,2006,23(2):141-146.
点击复制

异步自动机半群()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第23卷
期数:
2006年2期
页码:
141-146
栏目:
土木建筑工程
出版日期:
2006-04-30

文章信息/Info

Title:

Asynchronously automatic semigroups

文章编号:
1000-2618(2006)02-0141-06
作者:
林汉玲王晓峰
深圳大学理学院,深圳 518060
Author(s):
LIN Han-ling and WANG Xiao-feng
College of Science, Shenzhen University, Shenzhen 518060, P. R. China
关键词:
异步自动半群 自动机 正则语言 字问题
Keywords:
asynchronously automatic semigroup automaton regular language word problem
分类号:
O 152.7
文献标志码:
A
摘要:
首先给出异步自动机半群的定义,并讨论其基本性质.证明了如下结果:异步自动机半群的字问题在指数时间内可解,任一异步自动机半群具有唯一性的异步自动机结构,异步自动机半群具有伙伴旅游者的性质.
Abstract:
We show that the word problem of asynchronously automatic semigroups is solvable in exponential time, an asynchronously automatic semigroup has an asynchronously automatic structure with uniqueness and an asynchronously automatic semigroup satisfies k-fellow traveller property. Some other properties are also proved.
更新日期/Last Update: 2015-06-26