確定性自動機（deterministic automaton）是1990年公布的自動化科學技術名詞。
基本介紹
- 中文名：確定性自動機
- 外文名：deterministic automaton
- 所屬學科：自動化科學技術
- 公布時間：1990年
公布時間,出處,
公布時間
1990年，經全國科學技術名詞審定委員會審定發布。
出處
《自動化名詞》第一版。
確定性自動機
相關詞條
- 確定性自動機
確定性自動機（deterministic automaton）是1990年公布的自動化科學技術名詞。公布時間1990年，經全國科學技術名詞審定委員會審定發布。出處《自動化名詞》第一版。1...
- 確定有限狀態自動機
確定有限狀態自動機 是由 一個非空有限的狀態集合 ； 一個輸入字母表（非空有限的字元集合）；一個轉移函式 （例如： ）；一個開始狀態 ；一個接受狀態的集合 ；所組成的5-元組。因此一個DFA可以寫成這樣的形式： 。工作...
- 確定下推自動機
在自動機理論中，確定性下推自動機（DPDA或DPA）是下推自動機的變體。 確定性下推自動機類接受確定性無上下文語言，這是無上下文語言的適當子集。機器轉換基於當前狀態和輸入符號，以及堆疊的當前最頂部符號。 堆疊中較低的符號不可見，...
- 確定有限狀態自動機最小化
在自動機理論（計算機科學的一個分支）中，確定有限狀態自動機最小化是將給定的確定有限狀態自動機（DFA, Deterministic Finite Automaton）改造為等價且擁有最少狀態的DFA的過程。這裡，兩個DFA等價意味著他們識別相同的正則語言。最小DFA ...
- 有限自動機
確定的有限自動機DFA 定義1 一個確定有限自動機(DFA)M是一個五元組 其中，∑是一個有窮字母表，它的每一個元素稱為一個輸入符號；S是一個有限狀態集，它的每一個元素稱為一個狀態； 是轉換函式，定義了從 上的一個單值映射...
- 自動機
確定有限自動機(DFA)自動機的每個狀態都有對字母表中所有符號的轉移。非確定有限自動機(NFA)自動機的狀態對字母表中的每個符號可以有也可以沒有轉移，對一個符號甚至可以有多個轉移。自動機接受一個字，如果存在至少一個從 q0 到 F ...
- 自動機理論與套用
第12章 壓棧自動機 177 12.1 非確定性壓棧自動機的定義 177 12.2 確定性與非確定性PDA 180 12.2.1 確定性PDA的定義 180 12.2.2 了解非確定性 181 12.2.3 減少非確定性 183 12.3 上下文無關文法與PDA的等價性 184 1...
- 自動機理論、語言和計算導論(2008年機械工業出版社出版的圖書)_百度...
2.3非確定型有窮自動機 2.3.1非確定型有窮自動機的非形式化觀點 2.3.2非確定型有窮自動機的定義 2.3.3擴展轉移函式 2.3.4NFA的語言 2.3.5確定型有窮自動機與非確定型有窮自動機的等價性 2.3.6子集構造的壞情形 2.3...
- 機率自動機
特別地，機率自動機的狀態總是隨機向量，因為任意兩個隨機矩陣的乘積是隨機矩陣，並且隨機向量和隨機矩陣的乘積也是隨機向量。這個向量有時被稱為狀態分布，強調它是一個離散的機率分布。形式上，機率自動機的定義不需要非確定性自動機的...
- 非確定有限狀態自動機
非確定有限自動機有時被稱為有限類型的子移位（subshift）。非確定有限狀態自動機可推廣為機率自動機，它為每個狀態轉移指派機率。非確定有限自動機是Michael O. Rabin和Dana Scott在1959年介入的，他們證明了它與確定自動機的等價性。直...
- 半自動機
半自動機是三元組 ，這裡的 是叫做“輸入字母表”的非空集合，Q是叫做“狀態集合”的非空集合，而T是“轉移函式”， 當狀態集合Q是有限集合（不是必須的!）的時候，半自動機可以被認為是確定有限自動機，但是沒有“初始狀態” ...
- 自動機論
60年代後開始系統地發展，主要是推廣確定自動機的結果，研究實現、化簡、識別和穩定性等問題。在自恢復自動機方面，50年代初諾依曼研究的由不可靠元件構造可靠系統的方向，到70年代發展為容錯計算這一活躍的研究領域。另一個方向是對各種...
- 有限自動機論
為了區別起見，把原定義的有限自動機稱為確定型有限自動機。邏輯網路基本的邏輯元件按是否具有記憶功能，可以分為兩類。一類是組合元件，如各種與、或、非門等，這類元件在時刻t的輸入可以完全決定時刻t的輸出。另一類元件是記憶元件，這...
- 有限自動機理論
2.9.2 語言之間的運算的封閉性 2.9.3 語言之間的其他運算 2.10 正則表達式和正則集 習題二 第三章 有限狀態自動機 3.1 有限狀態自動機 3.2 有限狀態自動機識別的語言 3.3 有限狀態自動機識別語言的例子 3.4 不確定...
- 確定性模擬方法
確定性模擬方法 確定性模擬方法，材料科學術語，是指基於把一些代數方程或微分方程作為靜態方程和演化方程，以明確嚴格的模擬方式描述材料微觀組織演化的模擬方法。
- deterministic
deterministic effect 確定性效應 ; 肯定性效應 ; 確定效應 ; 性效應 deterministic automaton [自] 確定性自動機 ; 湵椅悶 ; 決定性自動機 deterministic method 定值設計法 雙語例句 1、The predictions of quantum mechanics, ...
- dfa
定義：一個確定有窮自動機（DFA）M是一個五元組：M=（K，Σ，f，S，Z）其中 ① K是一個有窮集，它的每個元素稱為一個狀態；② Σ是一個有窮字母表，它的每個元素稱為一個輸入符號，所以也稱Σ為輸入符號字母表；③ f是轉換...
- 喬姆斯基層次結構
存在確定性上下文無關語言不是正則的。存線上性語言不是正則的。存在確定性上下文無關語言不是線性的。存線上性語言不是確定性上下文無關的。線性有界自動機是非確定性圖靈機帶上線性空間的約束。相似的約束在確定性圖靈機上隨之產生了所謂...
- 米凱爾·拉賓
拉賓和斯科特將圖靈的有限狀態自動機從確定性一種形態擴展到非確定性的另一種形態，極大地推動了有限狀態自動機理論的發展。雖然非確定性有限狀態自動機的能力並不比確定性的有任何增加(拉賓和斯科特自己已經證明任何可以用非確定性機器解決...
- 計算理論基礎(2013年清華大學出版社出版的圖書)
2.5 確定性有限自動機（DFA）38 本節習題46 2.6 非確定性有限自動機（NFA）47 本節習題52 2.7 本章總結與附加思考題54 附加思考題54 第3章 等價58 3.1 引言58 3.2 NFA到DFA58 本節習題63 3.3 有限自動機與正則語法64...
- 世界著名計算機教材精選:計算理論基礎
2.5確定性有限自動機（DFA）本節習題 2.6非確定性有限自動機（NFA）本節習題 2.7本章總結與附加思考題 附加思考題 第3章等價 3.1引言 3.2NFA到DFA 本節習題 3.3有限自動機與正則語法 本節習題 3.4正則表達式到NFA 本節...
- 喬姆斯基分層
存在確定性上下文無關語言不是正則的。存線上性語言不是正則的。存在確定性上下文無關語言不是線性的。存線上性語言不是確定性上下文無關的。線性有界自動機是非確定性圖靈機帶上線性空間的約束。相似的約束在確定性圖靈機上隨之產生了所謂...
