文章目录 FA的分类 确定的有穷自动机（DFA） 非确定的有穷状态机（NFA） DFA和NFA的等价性 FA的分类 确定的FA（Deterministic finite automata, DFA） 非确定的FA（Nondeterministic finite automata, NFA） 确定的有穷自动机（DFA） M = ( S , ∑ , δ , s 0 , F ) M=(S, \sum, \delta,s_0,F) M=(S,∑,δ,s0,F) S：有穷状态集 ∑ \sum ∑：输入字母表，即输入符号集合。假设 ϵ \epsilon ϵ不是 ∑ \sum
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1230
2600
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
