确定有限自动机DFA&非确定有限自动机NFA

确定有限自动机DFA&非确定有限自动机NFA Part 1_自动机介绍: 有穷自动机(finite state automata)是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最终状态或状态集和路径，有穷自动机分为两类，即不确定的有穷自动机NFA和确定的有穷自动机DFA[1]. 例子1：红绿灯系统： G（绿灯亮了的状态）；R（红灯亮的状态）；Y（黄灯亮的状态） 例子2：零售机（ve

>>阅读原文<<