CSCI3130 · 2
本章骨架 · 上下文無關語言
按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。
9 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。
下推自動機:終結狀態接受與空堆疊接受
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
範式與堆疊計算中隱藏的文法
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
以動態規劃判定上下文無關文法的成員關係
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
上下文無關文法、堆疊自動機與泵引理
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
簡化上下文無關文法
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
將文法轉換為喬姆斯基範式
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
上下文無關語言的泵引理
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
上下文無關語言與正則約束
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。
確定性下推自動機與接受方式
已記錄 0 條定理 · 0 個定義
本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。