编译原理 推导题 对文法(G)=(Vn,Vr,P,S),Vn={S,A,B} Vr={a,b}开始符为S,P .对文法(G)=(Vn,Vr,P,S),Vn={S,A,B} Vr={a,b}开始符为S,P .S-->aB|bA A-->aS| bAA| a B-->bS| aBB| b给出字符串aaabbabba的最左推导

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 07:51:18

编译原理 推导题 对文法(G)=(Vn,Vr,P,S),Vn={S,A,B} Vr={a,b}开始符为S,P .
对文法(G)=(Vn,Vr,P,S),Vn={S,A,B} Vr={a,b}开始符为S,P .S-->aB|bA A-->aS| bAA| a B-->bS| aBB| b
给出字符串aaabbabba的最左推导

5