首页> 外国专利> Method for transforming failure transitions of the pattern-matching machine into a sucess transition

Method for transforming failure transitions of the pattern-matching machine into a sucess transition

机译:将模式匹配机的失败转变转换成成功转变的方法

摘要

A constructing method of a finite state machine with failure transitions FFM is disclosed. The machine FFM is constructed from a nondeterministic finite-state machine and a string of external inputs. States p.q in the machine FFM is formed of a state set q included in the nondeterministic finite-state machine and a set p defined as a subset of the state set q, and the number of states p,q is finite. Also, an external input c takes the machine FFM from a current state s to a next state g(s,c) and an output µ(s) is output from the next state g(s,c) in cases where a value g(s,c) of a success function g is defined, and an external input c takes the machine FFM from the current state s to a state g(f(f···f(s)···)) determined by repeatedly calculating a value f(s) of a failure function f until a value g(f(f···f(s)···)) defined is found out in cases where the value g(s,c) of the success function g is not defined. Because all of transitions from the current state s for all external inputs c are not defined by the success function g, a storage capacity for storing the machine FFM is considerably reduced.
机译:公开了一种具有故障转移FFM的有限状态机的构造方法。机器FFM由不确定的有限状态机和一连串外部输入构成。机器FFM中的状态.q>由包括在不确定性有限状态机中的状态集合q和定义为状态集合q的子集的集合p组成,并且状态数,q>是有限的。同样,外部输入c使机器FFM从当前状态s进入下一状态g(s,c),并且在值g的情况下从下一状态g(s,c)输出输出µ(s)。定义成功函数g的(s,c),外部输入c使机器FFM从当前状态s变为重复确定的状态g(f(f···f(s)···))计算故障函数f的值f(s)直到找到成功的值g(s,c)为止找到定义的值g(f(f···f(s)···))函数g未定义。由于成功函数g并未定义所有外部输入c从当前状态s的所有转变,因此大大减少了用于存储机器FFM的存储容量。

著录项

  • 公开/公告号EP0917031A3

    专利类型

  • 公开/公告日2007-09-19

    原文格式PDF

  • 申请/专利权人 MATSUSHITA ELECTRIC INDUSTRIAL CO. LTD;

    申请/专利号EP19990100407

  • 发明设计人 KANNO YUJI;

    申请日1994-10-28

  • 分类号G05B19/045;G06F7;G06F17/50;G06K9/68;G06F17/30;

  • 国家 EP

  • 入库时间 2022-08-21 20:50:24

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号