关于ω—有穷自动机的两个新的接受条件 |
| |
引用本文: | 周文俊,苏锦祥.关于ω—有穷自动机的两个新的接受条件[J].软件学报,1995,6(1):132-137. |
| |
作者姓名: | 周文俊 苏锦祥 |
| |
摘 要: | 至今被公开的ω有穷自动机的接受条件有6个即C1-C6,寻找新的接受条件和研究ω-有穷自动机关于新接受条件接受ω-语言能力是ω有穷自动机理论中的一个重要课题。本定义了ω有穷自动机的两个新的接受条件Z1和Z2,并且研究了:(1)ω-U-NFA关于Zi(i=1,2)接受ω-语的能力。
|
关 键 词: | ω-有穷自动机 接受条件 自动机 |
本文献已被 维普 等数据库收录! |
|