相關詞條
-
不確定型有窮自動機
有窮自動機的每一步操作都是確定的，因此可稱為確定型有窮自動機。如果允許在每一步上讀頭的內部狀態可在幾個狀態中任取，即 δ 之值為內部狀態之集合（而不是一...
簡介 辨析 -
自動機
計算機控制系統的控制程式具有有限狀態自動機（FA）的特徵，可以用有限狀態機理論來描述。有限自動機（Finite Automata Machine）是計算...
簡介 形式描述 術語 形式描述 分類 -
形式語言與自動機
《形式語言與自動機》以四類形式語言（短語結構語言、上下文有關語言、上下文無關語言、正則語言）和四種自動機（有窮自動機、下推自動機、圖靈機、線性有界自動機...
內容簡介 作者簡介 編輯推薦 圖書目錄 -
fsa
金融管理英國金融服務管理局（FSA）是一個獨立的非政府機構，賦予了法定權力的金融服務及市場法案2000（FSMA），是一家有限擔...
金融管理 精算師 安全評估 化學物品 另類簡寫 -
編譯原理（第3版）
正規式與正規集3.3.2 正規文法與正規式3.4 正規式與有窮自動機3.4.1 確定有窮自動機（DFA）3.4.2 非確定有窮自動機（NFA...閱讀自測練習題2習題2第3章 詞法分析與有窮自動機3.1 詞法分析程式...
內容簡介 目錄結構 -
編譯程式設計藝術理論與實踐
上下文無關文法和上下文敏感文法 2.4.6 有窮狀態自動機 2.5...思維的藝術 2.8.1 有窮狀態自動機的局限性 2.8.2... 有窮狀態自動機 3.5 不確定的有窮狀態自動機 3.6 將文法轉...
基本信息 內容簡介 -
《編譯原理考點精要與解題指導》
由正規表達式構造確定的有窮自動機 36 3.1.7 正規文法G到有窮...分析與有窮自動機、自上而下語法分析等八章，每章包括考點精要、例題解析...解析 11 2.3 自測題及參考答案 18 第3章 詞法分析與有窮自動機...
-
非確定性
自動機，按其動作的確定程度，大體可分為確定的和非確定的兩類。在對非確定性...自動機，確定型和非確定型機器在計算能力方面有沒有區別？是什麼關係？這類問題...的下一動作可能是唯一確定的，也可能有有窮多個動作可供選擇。如果對於任何狀態...
非確定性 簡介 NP＝?P問題 非確定性在學術文獻中的解釋 配圖 -
編譯原理與實踐（中英雙語版）
的作用 3.2 詞法分析器的設計 3.3 有窮自動機 3.3.1 確定有窮自動機 3.3.2 非確定有窮自動機 3.3.3 從非確定有窮自動機到確定有窮自動機的轉換 3.3.4...
內容介紹 作品目錄 -
清華大學計算機系列教材·編譯原理
正規文法和正規式的等性 4.3 有窮自動機 4.3.1 確定的有窮自動機（DFA） 4.3.2 不確定的有窮自動機（NFA） 4.3.3 NFA轉換為等價的DFA 4.3.4 確定有窮自動機的化簡 4.4 正規式和...
基本介紹 圖書目錄
