相關詞條
-
確定有限狀態自動機最小化
在自動機理論（計算機科學的一個分支）中，確定有限狀態自動機最小化是將給定的確定有限狀態自動機（DFA, Deterministic Finite Aut...
最小DFA 不可達狀態 等價狀態 NFA最小化 -
非確定有限狀態自動機
在計算理論中，非確定有限狀態自動機或非確定有限自動機（NFA）是對每個狀態和輸入符號對可以有多個可能的下一個狀態的有限狀態自動機。
簡介 直觀介紹 形式定義 性質 實現 -
有限狀態自動機
有限狀態自動機（FSM "finite state machine" 或者FSA "finite state automaton" ）是為研究有限記憶體的...
主要特點 類型 計算能力 最小化 -
有限自動機
有限自動機(finite automata)亦稱時序機，有限離散數字系統的抽象數學模型。一個有限自動機M由五元組(X,Y,S,δ,λ)給定，其中X,Y和...
基本介紹 分類 有限自動理論 -
有限自動機論
有限自動機論是自動機論的次級學科，研究存儲量有限的離散數字系統的功能和結構以及兩者的關係。有限自動機也稱時序機。
正文 參考書目 -
抽象自動機
抽象自動機是—種能夠識別語言的抽象裝置，它不是具有物理實體的機器，而是表示計算機運算方式的抽象的邏輯關係系統，這樣的抽象自動機可以用來檢驗輸入的符號串是...
基本介紹 抽象自動機的分類 自動機理論 -
自動機
計算機控制系統的控制程式具有有限狀態自動機（FA）的特徵，可以用有限狀態機理論來描述。有限自動機（Finite Automata Machine）是計算...
簡介 形式描述 術語 形式描述 分類 -
自動機論
自動機論是研究離散數字系統的功能和結構以及兩者關係的數學理論。可分為有限自動機論、無限自動機論、機率自動機論、細胞自動機論、抽象自動機論五個次級學科。
自動機論 正文 配圖 相關連線 -
有限自動機理論
《有限自動機理論》是2007年電子科技出版社出版的圖書，作者是陳文宇。
內容提要 目錄
