关于交替的ω—有究自动机的接受条件

摘要

到目前为止，交替的ω－有究自动机的接受条件仅有６种，本文给出了６种新形式的接受条件，并研究了交替的ω－有究自动机交些条件下识别语言的能力，最后给出了ω－自动机在各种接受条件下识别的语言类。