编译原理（6）-----3型文法和有限自动机

3型文法：                 3型文法也称正则文法函数             若是文法G=（N，Σ，P，S）的规则集P中全部规则知足A->Bx,或A->x,其中，A，B∈N，x∈Σ，则称3型文法。spa             如上所示，规则右部的非终结符号(若是有的话)出如今最左边，因此称为左线性正则文法，若为A->xB，则为右线性文法 blog 有限自动机：          

>>阅读原文<<