根據文法規則,判斷文法類型

根據文法規則,判斷文法類型 1、實驗要求 輸入:文法規則 輸出:文法類型 2、實驗原理 文法規則: 以四元組的形式展示出來: 文法G 定義爲四元組G={Vn,Vt ,P,S} Vn :非終結符集 Vt :終結符集 P :產生式集合(規則集合) S :開始符號(識別符號) 文法類型: 文法類型分爲四種:0型文法、1型文法、2型文法和3型文法 0型文法:通俗的說,寫出來的文法規則都輸出0型文法 1型文
相關文章
相關標籤/搜索