薛倩倩
- 作品数:2 被引量:1H指数:1
- 供职机构:陕西师范大学计算机科学学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 格值模糊自动机及对应语言的分级被引量:1
- 2014年
- 为了探讨格值模糊自动机等价的条件,采用对偏序格半群加以限制的方法,将格值模糊有限自动机划分为确定的、序列型的、无歧义的、有限歧义以及无限歧义自动机这几种不同的类型,得到这几类自动机接受语言之间的关系为L-DFA■L-Seq■L-NAmb■L-FAmb■L-Reg;当偏序格半群非局部有限时,关系为L-DFAL-SeqL-NAmbL-FAmbL-Reg;当偏序格半群局部有限时,关系为L-DFA=L-Seq=L-NAmb=L-FAmb=L-Reg.
- 薛倩倩李永明
- 关键词:有穷自动机正则语言
- 格值模糊正则语言的分级与可判定性
- 作为自动机识别的语言,正则语言已应用于计算机程序语言编译的词法分析、开关电路设计等方面,并且在形式语言中有着重要的性质.从20世纪60年代以来,模糊自动机及其接受的语言得到了深入的研究.通常的模糊自动机,即取值在[0,1...
- 薛倩倩
- 关键词:可判定性共轭
- 文献传递