异步自动机半群

• 作者: 林汉玲 王晓峰
• 来源期刊: 深圳大学学报（理工版）
• 学科: 数学
• 关键词: 异步自动半群 自动机 正则语言 字问题
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 数学·物理
• 页码范围: 141-146
• 页数: 6页
• 分类号: O152.7
• 字数: 943字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2006.02.011

摘要

首先给出异步自动机半群的定义,并讨论其基本性质.证明了如下结果:异步自动机半群的字问题在指数时间内可解,任一异步自动机半群具有唯一性的异步自动机结构,异步自动机半群具有"伙伴旅游者"的性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林汉玲	深圳大学理学院	5	7	1.0	2.0
2	王晓峰	深圳大学理学院	15	30	3.0	4.0