【有限自動機】
英語翻譯：finiteautomaton(FA)
【辭書名稱】資訊與通信術語辭典
一種有限狀態轉換的數學模型。
以數學式表示為M＝（Q，Σ，δ，q0，F）。
其中Ｍ表有限自動機；
A是有限集，為內部狀態集；
Σ是有限集，為輸入字元；
q0Q是初始狀態；
FQ稱為接受（終止）狀態集；
δ則為狀態轉換函數。
M從q0開始，根據Σ中的x字元輸入，在轉換函數δ作用下，逐步改變狀態，當讀完Σ中ｘ字元時，即進入接受（終止）F狀態，稱ｘ為被有限自動機M所接受。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
| 歡迎光臨 【五術堪輿學苑】 (http://aa.wsky.ink/) | Powered by Discuz! X3.1 |