定义4-1右线性文法的定义 对于文法G=(∑,V,S,P),若它的每个产生式 都是下列形式之 A→xC或者A八y; 其中:A,c∈V,X∈∑,y∈∑; 则文法G是右线性文法(也称为正则文法RG)。 ●如果一个语言L可以由右线性文法产生,则该语 言是右线性语言。⚫ 定义4-1 右线性文法的定义 ⚫ 对于文法G=(∑，V，S，P)，若它的每个产生式 都是下列形式之一： ⚫ A→xC或者A→y； ⚫ 其中：A，C∈V，x∈∑*，y∈∑+； ⚫ 则文法G是右线性文法（也称为正则文法RG）。 ⚫ 如果一个语言L可以由右线性文法产生，则该语 言是右线性语言