跳到主要內容
:::

教育百科logo

::: 有限自動機 - 教育百科
國家教育研究院辭書
基本資料
英文: finite automaton (FA)
日期: 2003年6月
出處: 資訊與通信術語辭典
辭書內容
名詞解釋:
一種有限狀態轉換的數學模型。以數學式表示為M=(Q,Σ,δ,q0,F)。其中M表有限自動機;A是有限集,為內部狀態集;Σ是有限集,為輸入字元;q0∈Q是初始狀態;F⊂Q稱為接受(終止)狀態集;δ則為狀態轉換函數。M從q0開始,根據Σ中的x字元輸入,在轉換函數δ作用下,逐步改變狀態,當讀完Σ中x字元時,即進入接受(終止)F狀態,稱x為被有限自動機M所接受。
資料來源: 國家教育研究院_有限自動機
授權資訊: 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出
貓頭鷹博士
你喜歡貓頭鷹博士嗎

針對貓頭鷹博士的服務你會給幾顆星呢

回到頁面頂端圖示