关于ω-有穷自动机的接受条件

• 作者: 周清雷 汪国安
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 工学
• 关键词: ω-有穷自动机 ω-语言 接受条件
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 论著
• 页码范围: 36-41
• 页数: 6页
• 分类号: TP301.2
• 字数: 3612字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-4978.1999.03.009

摘要

关于ω-有穷自动要的接受条件的研究,旨在揭示ω-自动识别语言的能力以及对语言类作进一步的划分.到目前为止ω-自动机的接受条件已有六种,本文给出了一些新形式的接受条件并且研究了ω-有穷自动机在这些接受条件下接受ω-语言的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周清雷	郑州大学计算机系	109	475	10.0	16.0
2	汪国安	河南大学网络中心	39	256	8.0	14.0