計算機的文法及有限自動機學習

計算機的文法及有限自動機學習 1．A.描述一句話的語法，語義，在計算機中爲文法，而有限自動機(DFA)爲自動識別裝置，可識別正規集. 設文法G， G={V,T,S,P}, V,T分別爲非終結符，終結符， S爲起始符，P爲產生符. 文法分類 依據喬姆斯基的文法分類；對產生式格式有限制， 0型文法：α->β滿足a爲屬於V的正則閉包，且至少含一個非終結符，而β爲爲屬於V的閉包，不加限制的文法，爲短語文法

>>阅读原文<<