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

ON ACCEPTANCE CONDITION OF w-FINITE STATE AUTOMATA

作　　者：周文俊[1] 

机构地区：[1]郑州大学计算机系

出　　处：《郑州大学学报（自然科学版）》1995年第4期28-32,共5页Journal of Zhengzhou University (Natural Science)

基　　金：国家自然科学基金资助课题

摘　　要：ω－有穷自动机的接受条件及ω－有穷自动机在各种接受条件接受ω－语言的能力的研究是ω－有穷自动机理论中的一个重要课题。至今被公开的ω－有穷自动机的接受条件有６种即Ｃ＿１Ｃ＿６．本文提出了其它６种与Ｃ＿１一Ｃ＿６形式上截然不同的接受条件，并且研究了ω－ＮＦＡ分别在，接受ω－语言的能力，得出了，分别与对应相等．The acceptance condition of w-finite state automata(w-FA) and the power of w-FA that accept w-language with respect to the acceptance condition is one of heart problemin theory of w-finite state automata。 Six acceptance condition C_1一C_6 of w-FA were knownso far。 This paper presents other six acceptance conditions which forms are differ-ent from C_1一C_6, The author investigats the power of w-FA with respect to ,re-spectly and obtains that、 are same as respectly。

关 键 词：Ω-有穷自动机 Ω-语言 接受条件 自动机 

分 类 号：TP23[自动化与计算机技术—检测技术与自动化装置]