【軟考】編譯原理之有限自動機

什麼是有限自動機？ 答：是一種識別裝置的抽象概念，它能準確地識別正規集，他分爲兩類：確定的有限自動機和不確定的有限自動機 DFA（確定有限自動機） NFA（不確定有限自動機） S 是一個有限集合，每個元素成爲一個狀態 是一個有限集合，每個元素成爲一個狀態 ∑ 是一個有窮字母表，其中每一個元素成爲一個輸入符號 是一個有窮字母表，其中每一個元素成爲一個輸入符號 f 單值映射函數 多值映射函數 s0 是

>>阅读原文<<