有无1墨水点亚对数空间限定交替式下推自动机之间的关系

• 作者: 孙剑 孟庆春 徐建良 陈勇
• 来源期刊: 青岛海洋大学学报(自然科学版)
• 学科: 工学
• 关键词: 交替式下推自动机 亚对数空间限定 交替性 墨水点
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 449-456
• 页数: 8页
• 分类号: TP301.2
• 字数: 6070字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5174.2003.03.015

摘要

该文引入1墨水点2方向交替式下推自动机,它是1个具有额外能力的2方向交替式下推自动机,能够用1个墨水点在输入带上标记出最多1个单元格.对具有1个墨水点的和没有墨水点的亚对数空间限定交替式下推自动机之间的关系进行研究.实例证明了具有1个墨水点的亚对数空间限定交替式下推自动机的语言受理能力强于没有墨水点的亚对数空间限定交替式下推自动机.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟庆春	中国海洋大学计算机科学系	34	590	12.0	23.0
2	徐建良	中国海洋大学计算机科学系	54	216	8.0	11.0
3	陈勇	中国海洋大学计算机科学系	25	274	10.0	16.0
4	孙剑	中国海洋大学计算机科学系	3	25	2.0	3.0