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

作　　者：周文俊 苏锦祥 

出　　处：《软件学报》1995年第A01期132-137,共6页Journal of Software

摘　　要：至今被公开的ω有穷自动机的接受条件有６个即Ｃ１－Ｃ６，寻找新的接受条件和研究ω－有穷自动机关于新接受条件接受ω－语言能力是ω有穷自动机理论中的一个重要课题。本文定义了ω有穷自动机的两个新的接受条件Ｚ１和Ｚ２，并且研究了：（１）ω－Ｕ－ＮＦＡ关于Ｚｉ（ｉ＝１，２）接受ω－语文的能力。

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

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