編譯原理（6）-----3型文法和有限自動機

3型文法：                 3型文法也稱正則文法函數             若是文法G=（N，Σ，P，S）的規則集P中全部規則知足A->Bx,或A->x,其中，A，B∈N，x∈Σ，則稱3型文法。spa             如上所示，規則右部的非終結符號(若是有的話)出如今最左邊，因此稱爲左線性正則文法，若爲A->xB，則爲右線性文法 blog 有限自動機：          

>>阅读原文<<