CH4 上下文無關文法與下推自動機

文章目錄 知識點 重難點 二型文法的二義性 上下文無關文法的簡化 無用符號 雜項 知識點 推導 最左推導（只變換最左邊的非終結符）與最右推導 歸約 n步推導符號：* 推導樹（語法樹，語法分析樹） 根：文法的起始非終結符 非葉子結點：文法的非終結符 葉子結點：文法的終結符和 ϵ \epsilon ϵ 邊緣：文法可以推導出的句子 文法從起始非終結符可以n步推導出一個句子，當且僅當至少存在一個以該句子爲

>>阅读原文<<