相關詞條
-
自動機論
自動機論是研究離散數字系統的功能和結構以及兩者關係的數學理論。可分為有限自動機論、無限自動機論、機率自動機論、細胞自動機論、抽象自動機論五個次級學科。
自動機論 正文 配圖 相關連線 -
自動機
計算機控制系統的控制程式具有有限狀態自動機(FA)的特徵,可以用有限狀態機理論來描述。有限自動機(Finite Automata Machine)是計算...
簡介 形式描述 術語 形式描述 分類 -
抽象自動機
抽象自動機是—種能夠識別語言的抽象裝置,它不是具有物理實體的機器,而是表示計算機運算方式的抽象的邏輯關係系統,這樣的抽象自動機可以用來檢驗輸入的符號串是...
基本介紹 抽象自動機的分類 自動機理論 -
行為自動機研究
神經元群選擇理論 神經元群選擇理論的解釋性功能 學習中的神經元群選擇
圖書簡介 內容簡介 目錄 -
有限自動機
有限自動機(finite automata)亦稱時序機,有限離散數字系統的抽象數學模型。一個有限自動機M由五元組(X,Y,S,δ,λ)給定,其中X,Y和...
基本介紹 分類 有限自動理論 -
自動機理論
自動機理論是一種將離散數學系統的構造,作用和關係作為研究對象的數學理論。在理論計算機科學中,自動機理論是對抽象機和它們能解決的問題的研究。自動機理論密切...
簡介 術語 詳細內容 計算能力與判定問題 理論發展 -
確定有限狀態自動機
在計算理論中,確定有限狀態自動機或確定有限自動機(英語:deterministic finite automation, DFA)是一個能實現狀態轉移的...
基礎概念 封閉性及一些運算 最小自動機 -
細胞自動機
細胞自動機(cellular automata)為模擬包括自組織結構在內的複雜現象提供了一個強有力的方法。細胞自動機模型的基本思想是:自然界裡許多複雜結...
簡介 構成 歷史 -
有限自動機論
有限自動機論是自動機論的次級學科,研究存儲量有限的離散數字系統的功能和結構以及兩者的關係。有限自動機也稱時序機。
正文 參考書目 -
機率自動機論
機率自動機論,自動機論的次級學科,主要研究所處環境或內部具有(有限或無限的)隨機因素的自動機。
機率自動機論 配圖 相關連線