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

摘要：

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

关键词：格值模糊字符串、Mizumoto格值有限自动机、最小化

所属期刊栏目：3

分类号：TP11(自动化基础理论)

资助基金：The Nailonal Natural Science Foundation ofChina under Grant No.10671030;the Youth Science and TechnologyFoundation of Sichuan Province of China under Grant No.07ZQ026-114

在线出版日期：2009-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：441-446