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

On ω-FAS Acceptance Conditions

作　　者：周清雷[1] 汪国安[2] 

机构地区：[1]郑州大学计算机系,郑州450052 [2]河南大学网络中心,开封475001

出　　处：《河南大学学报（自然科学版）》1999年第3期36-41,共6页Journal of Henan University:Natural Science

基　　金：国家自然科学基金

摘　　要：关于ω－ 有穷自动要的接受条件的研究，旨在揭示ω－ 自动识别语言的能力以及对语言类作进一步的划分．到目前为止ω－ 自动机的接受条件已有六种，本文给出了一些新形式的接受条件并且研究了ω－ 有穷自动机在这些接受条件下接受ω－The purpose of the study of acceptance condition of ω-finite automata is to reveal recognition power of ω-finite automata and further division of the class of languages.Up till now,six types of acceptance conditions have been investigated.This paper suggests some new acceptance conditions and investigates the power accept ω-language under these conditions as ω-finite automata.

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

分 类 号：TP301.2[自动化与计算机技术—计算机系统结构]