什么是非确定有限状态的自动机呢?
非确定有限状态自动机一个非确定有限状态自动机(NFANon-deterministicfiniteautomaton)M是由下述元素构成的五元组(Q,Σ,δ,q0,F)有穷状态集合Q;有穷输入字母表Σ;转移函数δ:Q×Σ-2Q;初始状态q0;终结状态集合F,F包含于Q。
非确定有限状态自动机一个非确定有限状态自动机(NFANon-deterministicfiniteautomaton)M是由下述元素构成的五元组(Q,Σ,δ,q0,F)有穷状态集合Q;有穷输入字母表Σ;转移函数δ:Q×Σ-2Q;初始状态q0;终结状态集合F,F包含于Q。
收起