有限自动机是更一般化的状态转化图。分为确定有限自动机（DFA）和不确定有限自动机（NFA）
DFA与NFA的区别: 初态不同
有限自动机
不确定有限自动机
为什么要将NFA转换成DFA呢?
NFA是一种状态不确定的自动机，所以这种自动机不便机器实现；DFA是有限确定状态的自动机，它的状态转换的条件都很确定，所以它比较方便机器实现
有限状态机
猜你喜欢
转载自542255641.iteye.com/blog/2389544
今日推荐
周排行