| 异步自动机半群 |
| |
| 引用本文： | 林汉玲,王晓峰.异步自动机半群[J].深圳大学学报(理工版),2006,23(2):141-146. |
| |
| 作者姓名： | 林汉玲 王晓峰 |
| |
| 作者单位： | 深圳大学理学院,深圳,518060 |
| |
| 摘 要： | 首先给出异步自动机半群的定义,并讨论其基本性质.证明了如下结果：异步自动机半群的字问题在指数时间内可解,任一异步自动机半群具有唯一性的异步自动机结构,异步自动机半群具有“伙伴旅游者”的性质.
|
| 关 键 词： | 异步自动半群 自动机 正则语言 字问题 |
| 文章编号： | 1000-2618(2006)02-0141-06 |
| 收稿时间： | 2006-01-04 |
| 修稿时间： | 2006年1月4日 |
Asynchronously automatic semigroups |
| |
| LIN Han-ling,WANG Xiao-feng.Asynchronously automatic semigroups[J].Journal of Shenzhen University(Science &engineering),2006,23(2):141-146. |
| |
| Authors: | LIN Han-ling WANG Xiao-feng |
| |
| Affiliation: | College o Shenzhen WANG f Science University Shenzhen 518060 P. R. China |
| |
| 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. |
| |
| Keywords: | asynchronously automatic semigroup automaton regular language word problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
