首页>
外国专利>
Constructing method of finite-state machine performing transitions according to a partial type of success funtion and a failure function
Constructing method of finite-state machine performing transitions according to a partial type of success funtion and a failure function
展开▼
机译:根据部分成功函数和失效函数进行转变的有限状态机的构造方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼