|
|||||
|
|
| 关于交替的ω─有穷自动机的接受条件 | |
| 引用本文： | 周清雷,周文俊,庄雷,苏锦祥.关于交替的ω─有穷自动机的接受条件[J].软件学报,1994,5(9):56-58. |
| 作者姓名： | 周清雷 周文俊 庄雷 苏锦祥 |
| 作者单位： | 郑州大学计算机系，郑州 450052;郑州大学计算机系，郑州 450052;郑州大学计算机系，郑州 450052;郑州大学计算机系，郑州 450052 |
| 摘 要： | 到目前为止，交替的ω－有穷自动机的接受条件仅有６种，本文给出了６种新形式的接受条件，并研究了交替的ω－有穷自动机在这些条件下识别语言的能力．最后给出了ω－自动机在各种接受条件下识别的语言类． |
| 关 键 词： | 交替的ω－有穷自动机，ω－语言，接受条件 |
| 收稿时间： | 1993/9/25 0:00:00 |
| 修稿时间： | 1994/1/13 0:00:00 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |
