Mizumoto格值有限自动机及其最小化

• 作者: 杨琼 汪洋
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 格值模糊字符串 Mizumoto格值有限自动机 最小化
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 441-446
• 页数: 6页
• 分类号: TP11
• 字数: 5100字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2009.04.011

摘要

提出取值为格半群的Mizumoto格值有限自动机的概念,得到基于模糊字符串的Mizumoto格值有限自动机的扩张模型,并详细讨论了其性质.同时建立了扩张Mizumoto格值有限自动机与标准扩张Mizumoto格值有限自动机的等价性,在此基础上给出了其最小化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪洋	四川师范大学数学与软件科学学院	9	43	5.0	6.0
2	杨琼	四川师范大学数学与软件科学学院	2	0	0.0	0.0