不確定的有限自動機（non-deterministic finite automaton）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：不確定的有限自動機
- 外文名：non-deterministic finite automaton
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
有限自動機的一種類型。其中狀態轉換函式是一個多值函式，即在當前狀態下讀到一個輸入字元時，自動機的下一狀態可以是多個狀態中的某一個。
出處
《計算機科學技術名詞 》第三版。
不確定的有限自動機
相關詞條
- 不確定的有限自動機
不確定的有限自動機（non-deterministic finite automaton）是2018年公布的計算機科學技術名詞。定義有限自動機的一種類型。其中狀態轉換函式是一個多值函式，即在當前狀態下讀到一個輸入字元時，...
- 有限自動機
不確定的有限自動機NFA 若有限自動機根據當前所處的狀態和所面臨的輸入符號，能夠確定的後繼狀態不是唯一的，就稱這樣的有限自動機為不確定的有限自動機。如圖1所示是NFA，在這個NFA中，狀態0在輸入符號a時有兩個可能的轉移狀態0，1...
- 不確定型有窮自動機
有窮自動機是一種有窮級數模型。它由一個讀頭和一條有窮長的紙帶所組成，紙帶被分割成有限個同樣大小的單元，每個單元中可以是空的，或寫有取自有窮字母表 上的一個字母，讀頭在每一時刻都對準一個單元，並具有一個確定的內部...
- 自動機
確定有限自動機(DFA)自動機的每個狀態都有對字母表中所有符號的轉移。非確定有限自動機(NFA)自動機的狀態對字母表中的每個符號可以有也可以沒有轉移，對一個符號甚至可以有多個轉移。自動機接受一個字，如果存在至少一個從 q0 到 F ...
- 編譯原理與技術(第2版)(2014年北京郵電大學出版社有限公司出版的...
2.4.2不確定的有限自動機NFA 2.4.3從NFA到DFA的等價變換 2.4.4 DFA的小化 2.4.5從正規式到有限自動機 2.4.6有限自動機在計算機中的表示 2.5詞法分析的自動生成器Lex 2.5.1 Lex概述 2.5.2 Lex的語言與實現 ...
- 有限自動機系統
有限自動機系統(finite automaton system) 最基本的一種離散型系統.它可由五元組定義為S _ (A,B,C, ",勸，其中A為輸入符號有限集合輸入字母表);B為輸出符號有限集合(輸出字母表); C為有限狀態集合;": C X A-C為狀態遷移函式...
- 有限自動機論
另外，有時也考慮狀態函式和輸入函式取多值的情形，稱為非確定型有限自動機。為了區別起見，把原定義的有限自動機稱為確定型有限自動機。邏輯網路基本的邏輯元件按是否具有記憶功能，可以分為兩類。一類是組合元件，如各種與、或、非門等...
- 有限狀態自動機
自動機接受的所有字串構成了自動機識別的語言 L(M)。非確定有限狀態自動機 一個非確定有限狀態自動機（NFA "Non-deterministic finite automaton"）M 是由下述元素構成的五元組 (Q,Σ,δ,q0,F)有窮狀態集合 Q ；有窮輸入字母表 ...
- 有限自動機理論
第三章 有限狀態自動機 3.1 有限狀態自動機 3.2 有限狀態自動機識別的語言 3.3 有限狀態自動機識別語言的例子 3.4 不確定的有限狀態自動機 3.4.1 不確定的有限狀態自動機 3.4.2 不確定的有限狀態自動機的確定化 3.5...
- 有限自動機及在密碼學中的套用
《有限自動機及在密碼學中的套用》是2008年清華大學出版社出版的圖書，作者是陶仁驥。內容簡介 《有限自動機及在密碼學中的套用》主要研究有限自動機的可逆性理論及其在密碼學上的套用。此外，也討論自治有限自動機和拉丁陣，它們與有限...
- 量子有限自動機
量子有限自動機 量子有限自動機（quantum finite automata）是2018年公布的計算機科學技術名詞。定義 有限自動機在量子計算領域的推廣。包括基於機率的量子有限自動機和基於量子邏輯的量子有限自動機。出處 《計算機科學技術名詞 》第三版。
- 不確定時變非線性動態系統的分析與控制
利用有限自動機對不確定時變非線性系統進行性能良好的控制。在無源性分析框架內研究時變非線性系統的H無窮控制。研究具有約束盚無窮控制應滿足的條件。給出一類時變非線性系統的H無窮控制設計方法。 [1]...
- 編譯原理基礎
2.3.1 不確定的有限自動機（NondeterministicFiniteAutomata，NFA）2.3.2 確定的有限自動機（DeterministicFiniteAutomata，DFA）2.3.3 有限自動機的等價 2.4 從正規式到詞法分析器 2.4.1 從正規式到NFA 2.4.2 從NFA到DFA 2....
- dfa
確定的有限自動機與有限機一樣，有一個有限狀態集合和一些從一個狀態通向另一個狀態的邊，每條邊上標記有一個符號，其中一個狀態是初態，某些狀態是終態。但不同於不確定的有限自動機，DFA中不會有從同一狀態出發的兩條邊標誌有...
- 離散數學(第七版)
12.4 不確定有限狀態自動機 12.5 語言和自動機之間的關係 注釋 本章複習 本章自測題 上機練習 第13章 計算幾何 13.1 最小距點對問題 13.2 計算凸包的一種算法 注釋 本章複習 本章自測題 上機練習 附錄a 矩陣 附錄b 代數學...
- 計算機科學的數學基礎
第二章 有限自動機 2.1 有限自動機的定義與構造 2.2 確定的有限自動機（DFA）2.3 不確定的有限自動機（NFA）2.4 NFA的確定化 2.5 DFA的最小化 2.6 正規集與有限自動機的等價性 2.7 雙向有限自動機 2.8 具有輸出的有限...
- 達納·斯科特
達納·斯科特與合作者麥可·拉賓（Michael Rabin）共同發表了論文《有限自動機和他們的決策問題》（Finite Automata and their Decision Problem），介紹了不確定性機器的概念，與標準圖靈機不同，不確定性機器可以在程式的每一步執行幾個...
- DNA計算及其在醫學領域中的套用
5．5．1 基因表達的不確定有限狀態自動機模型 5．5．2 不確定DNA有限狀態自動機的實現 6 容錯DNA計算及自修復機理 6．1 引言 6．2 DNA計算的自複製性 6．2．1 DNA片段自組裝 6．2．2 二維DNA分子元胞自動機 6．3 DNA計算...
- 編譯原理簡明教程(第2版)
3.1.5 不確定有限自動機(NFA)3.1.6 由NFA 到DFA 的等價轉換 3.2 確定有限自動機DFA 的化簡 3.2.1 等價狀態和無關狀態 3.2.2 自動機的化簡 3.3 正則表達式形式定義 3.4 下推自動機PDA 3.4.1 下推自動機的機器模型...
