同步格值自动机的约简和最小化算法

• 作者: 李永明 雷红轩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 格半群 模糊自动机 等价 约简 最小化算法
• 年，卷（期）: 2006,（16）
• 所属期刊栏目: 学术探讨
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP301.1
• 字数: 5427字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.16.019

摘要

引入了完备L-Fuzzy矩阵的概念,提出了取值于格半群上的输入字符和输出字符长度相同的模糊自动机的概念,即完备的同步格值自动机的概念,研究了它的主要性质;从行为矩阵出发,给出了完备的同步格值自动机状态等价和自动机等价的定义,从自动机的状态等价,研究了该自动机可约简的条件,并得到了该自动机的最小化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学计算机科学学院	165	505	12.0	16.0
2	雷红轩	内江师范学院数学系	22	103	7.0	9.0