有限状态自动机产生式推理的一般性建模方法
2014-06-01彭翔王飞
自动化仪表 2014年5期
彭翔王飞
(华侨大学信息科学与工程学院,福建 厦门 361021)
0 引言
利用自动机构建离散事件动态系统(discrete event system,DES)诊断模型是一种基于模型的诊断方法[1]。自动机模型的可诊断性[2]以及对于更为复杂的DES诊断的建模[3]都是在此基础上做延伸。基于Petri网模型的DES故障诊断推理[4-5]也是当今DES故障诊断的研究热点。在故障诊断推理中,利用穷举法列出系统的所有状态,而后剔除不必要的状态进行诊断[6],这对较为庞大的系统而言是比较繁琐的。文献[7]利用自动机对故障推理进行建模,但没有给出其泛化的建模方式,因此,很难运用到实际多样化的系统中。
针对现今越来越庞大复杂的系统,系统故障的产生式规则也愈加繁琐,本文提出了采用自动机对故障诊断专家系统推理一般性建模的方法。这种方法对于复杂判别规则较多的产生式推理均适用。此外,还给出了建模后的简化方法,并用实例验证了该方法的可行性。
1 确定性有限状态自动机与推理机
定义1 一个确定性有限状态自动机(deterministic finite state automata,DFSA)定义为一个五元组[8]:

式中:X为非空有限状态集;∑为有限事件集;δ为状态转移函数;x0∈Xm为初始状态;Xm∈X为标志状态集。
定义2 对有限自动机G和任一状态x0∈X,∑*为输入符号串集合,则自动机G产生的语言L(G)定义为使状态转移函数δ(ω,x0)为输入符号串ω∈∑*的一个集合[8],也即:

规则产生式一般由if与then语句构成,如果用DFSA描述一条规则产生式的推理过程,那么可以将if之后的一个条件作为DFSA的一个事件。满足这个条件,即事件发生,将转移到相应的状态,这个状态即表示此条件满足,可以进行下一步推理。……
登录APP查看全文
