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