第二章形式语言与自动机理论基础(形式语言).pptVIP

对表达式文法G和句子a+a*a，挑选出最左推导过程中产生的句型中的短语，直接短语，句柄 G=( {a, +, *, (, ) }, {表达式，项， 因子}， 表达式，P ) P：（用E、T、F分别代替表达式 、项 、 因子 ） E ? E+T ? T T ? T*F ? F F ?( E )? a E ?E+T ?T+T ?F+T ? a+T ? a+T*F ? a+F * F ? a+a *F ?a+a *a E ?E+T ?T+T ?F+T ? a+T ? a+T*F ? a+F * F ? a+a *F E+T T, T+T F, F+T a, a+T a, T*F, a+T*F a, F , F*F, a+F*F a, a, a+ a *F, a *F a, a, a, a * a a+ a *a E E + T T F a T * F F a a ?a+a *a 短语 例 给定文法G=({a,b,c,d,e},{S,A,B},S,P) 其中P: S→aAcB