有限狀態(tài)機(jī)

加入交流群
掃碼加入
獲取工程師必備禮包
參與熱點(diǎn)資訊討論

有限狀態(tài)自動機(jī)(FSM "finite state machine" 或者FSA "finite state automaton" )是為研究有限內(nèi)存的計(jì)算過程和某些語言類而抽象出的一種計(jì)算模型。有限狀態(tài)自動機(jī)擁有有限數(shù)量的狀態(tài),每個狀態(tài)可以遷移到零個或多個狀態(tài),輸入字串決定執(zhí)行哪個狀態(tài)的遷移。有限狀態(tài)自動機(jī)可以表示為一個有向圖。有限狀態(tài)自動機(jī)是自動機(jī)理論的研究對象。

有限狀態(tài)自動機(jī)(FSM "finite state machine" 或者FSA "finite state automaton" )是為研究有限內(nèi)存的計(jì)算過程和某些語言類而抽象出的一種計(jì)算模型。有限狀態(tài)自動機(jī)擁有有限數(shù)量的狀態(tài),每個狀態(tài)可以遷移到零個或多個狀態(tài),輸入字串決定執(zhí)行哪個狀態(tài)的遷移。有限狀態(tài)自動機(jī)可以表示為一個有向圖。有限狀態(tài)自動機(jī)是自動機(jī)理論的研究對象。收起

查看更多
暫無相關(guān)內(nèi)容,為您推薦以下內(nèi)容

正在努力加載...