【有限自動機】

豐碩

【有限自動機】

 

英語翻譯：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