【有限自動機】
<P align=center><STRONG><FONT size=5>【<FONT color=red>有限自動機</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：finiteautomaton(FA)</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>一種有限狀態轉換的數學模型。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>以數學式表示為M＝（Q，Σ，δ，q0，F）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>其中Ｍ表有限自動機；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>A是有限集，為內部狀態集；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>Σ是有限集，為輸入字元；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>q0Q是初始狀態；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>FQ稱為接受（終止）狀態集；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>δ則為狀態轉換函數。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>M從q0開始，根據Σ中的x字元輸入，在轉換函數δ作用下，逐步改變狀態，當讀完Σ中ｘ字元時，即進入接受（終止）F狀態，稱ｘ為被有限自動機M所接受。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]