格值模糊自动机及对应语言的分级

• 作者: 李永明 薛倩倩
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 有穷自动机 正则语言 偏序格半群 局部有限
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 10-14
• 页数: 5页
• 分类号: TP301.1
• 字数: 5253字
• 语种: 中文

摘要

为了探讨格值模糊自动机等价的条件，采用对偏序格半群加以限制的方法，将格值模糊有限自动机划分为确定的、序列型的、无歧义的、有限歧义以及无限歧义自动机这几种不同的类型，得到这几类自动机接受语言之间的关系为L-DFAL-SeqL-NAmbL-FAmbL-Reg；当偏序格半群非局部有限时，关系为L-DFAL-SeqL-NAmbL-FAmbL-Reg；当偏序格半群局部有限时，关系为L-DFA＝L-Seq＝L-NAmb＝L-FAmb＝L-Reg．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学计算机科学学院	165	505	12.0	16.0
2	薛倩倩	陕西师范大学计算机科学学院	1	1	1.0	1.0