有限狀態機

目錄

相關文章

相關GIT項目

概述

有限狀態機是一種用來進行對象行爲建模的工具,其作用主要是描述對象在它的生命週期內所經歷的狀態序列,以及如何響應來自外界的各種事件。在計算機科學中,有限狀態機被廣泛用於建模應用行爲、硬件電路系統設計、軟件工程,編譯器、網絡協議、和計算與語言的研究。

狀態存儲關於過去的信息,就是說:它反映從系統開始到現在時刻的輸入變化。轉移指示狀態變更,並且用必須滿足來確使轉移發生的條件來描述它。動作是在給定時刻要進行的活動的描述。有多種類型的動作:

  • 進入動作(entry action):在進入狀態時進行
  • 退出動作:在退出狀態時進行
  • 輸入動作:依賴於當前狀態和輸入條件進行
  • 轉移動作:在進行特定轉移時進行
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章