跳到正文

CSCI3130 · 2

本章骨架 · 上下文無關語言

按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。

9 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。

2.1

下推自動機:終結狀態接受與空堆疊接受

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.2

範式與堆疊計算中隱藏的文法

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.3

以動態規劃判定上下文無關文法的成員關係

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.4

上下文無關文法、堆疊自動機與泵引理

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.5

簡化上下文無關文法

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.6

將文法轉換為喬姆斯基範式

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.7

上下文無關語言的泵引理

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.8

上下文無關語言與正則約束

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.9

確定性下推自動機與接受方式

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情