什么是有穷状态机
有窮狀態(tài)機(jī)的作用是描述對(duì)象在它的生命周期內(nèi)所經(jīng)歷狀態(tài)序列,以及如何響應(yīng)來(lái)自外界的事件。有窮狀態(tài)機(jī)首先包含一個(gè)有限狀態(tài)的集合,還包含了從一個(gè)狀態(tài)到另外一個(gè)狀態(tài)的轉(zhuǎn)換。
有窮自動(dòng)機(jī)看上去就像是一個(gè)有向圖,其中狀態(tài)是圖的節(jié)點(diǎn),而狀態(tài)轉(zhuǎn)換則是圖的邊。此外這些狀態(tài)中還必須有一個(gè)初始狀態(tài)和至少一個(gè)接受狀態(tài)。
例如,每個(gè)菜單驅(qū)動(dòng)的用戶界面都是一個(gè)有窮狀態(tài)機(jī)的實(shí)現(xiàn)。一個(gè)菜單的顯示和一個(gè)狀態(tài)相對(duì)應(yīng),鍵盤輸入或用鼠標(biāo)選擇一個(gè)圖標(biāo)是使系統(tǒng)進(jìn)入其他狀態(tài)的一個(gè)事件。狀態(tài)的每個(gè)轉(zhuǎn)換都具有下面的形式:當(dāng)前狀態(tài)〔菜單〕+事件〔所選擇的項(xiàng)〕=>下個(gè)狀態(tài)。
總結(jié)
- 上一篇: 组播相对于单播和广播的优势
- 下一篇: 两个不同的数据库如何跨库事务