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

• 作 者: 周文俊
• 机 构: 郑州大学计算机系
• 出 处: 郑州大学学报：自然科学版
• 发表日期: 1995年4期
• 关键词: Ω-有穷自动机 Ω-语言 接受条件 自动机 w-finite state automata w-language acceptance condition
• 基金项目: 国家自然科学基金资助课题

ω－有穷自动机的接受条件及ω－有穷自动机在各种接受条件接受ω－语言的能力的研究是ω－有穷自动机理论中的一个重要课题。至今被公开的ω－有穷自动机的接受条件有６种即Ｃ＿１Ｃ＿６．本文提出了其它６种与Ｃ＿１一Ｃ＿６形式上截然不同的接受条件，并且研究了ω－ＮＦＡ分别在，接受ω－语言的能力，得出了，分别与对应相等．