模糊有限自动机及其最小化算法研究.pdf

第五章首先介绍了属性文法与模糊埔性自动机的相关理论，而且给出模糊 属性文法的新定义及与其对应的模糊属性自动机，其对字符串进行识别的过程 为：首先建立了以标准字符串为核的隶属函数，通过模糊属性自动机将标准串 中有各字符的隶属度用给定的隶属函数求出，而对于有多个识别结果的识别过 桴，可通过财其隶属度进行格比较，从而得到最佳的识别结果，在实际应用中 是切实可行。能达到识别过程中识别率高、识别结果精确的目的， 关键词：模糊集理论；隶属度；模糊语言：模糊自动机；状态最小化算法； 状态等价：不完全增加结构：推广化模糊自动机：菲循环状态；最大菲循环子 图；模糊变换，合成模糊变换：分类；模糊属性文法；模糊属性自动机；欧几 里德贴近度 2 Abstract this On finite new ofminimal In paper，basedfuzzy automata(FA)，thealgorithm are and