確定有限自動機DFA&非確定有限自動機NFA

確定有限自動機DFA&非確定有限自動機NFA Part 1_自動機介紹: 有窮自動機(finite state automata)是一個識別器，它對每個輸入的字符做識別和判斷，以確定其能到達的最終狀態或狀態集和路徑，有窮自動機分爲兩類，即不確定的有窮自動機NFA和確定的有窮自動機DFA[1]. 例子1：紅綠燈系統： G（綠燈亮了的狀態）；R（紅燈亮的狀態）；Y（黃燈亮的狀態） 例子2：零售機（ve

>>阅读原文<<