首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:ω-有穷自动机  接受条件  自动机
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号