编译原理题,真心想不明如何证明:求证明第一问的详细方法.在此谢过.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 10:05:58
编译原理题,真心想不明如何证明:求证明第一问的详细方法.在此谢过.
xR]OA+$6K?݁uui A-(c]i_剿YXj^:̞s{oJy#ߩj/Oq£")޹Ϥ^mǡ( v;Օ͏Gi{9ꑻC7;ۙsv.0MI|v2^_hނɨYXdLd\ft 10~0QZ˲q7IWeN$]UjPdQUUVX UZ edAJ U1-А8h0,j%5)f^N(h:P%r5[5JK]u4+n^f߷I!{;8Vw'W! Kk.DxG((>C54n2,a%Dmt0G/4G<@:[b63ȓ Z@qa":к6= zǵtIZܠB Nܿ,ڐk[f*_

编译原理题,真心想不明如何证明:求证明第一问的详细方法.在此谢过.
编译原理题,真心想不明如何证明:

求证明第一问的详细方法.在此谢过.

编译原理题,真心想不明如何证明:求证明第一问的详细方法.在此谢过.
只要证明它有两个最左推导就可以证明它是二义性的了.
例如:给出i+i*i的推导过程
(1)第一个最左推导

→i
→i+
→i+
→i+i
→i+i*
→i+i*i
第二个最左推导:


→i+
→i+
→i+i
→i+i*
→i+i*i
不知道是否是这样,呵呵,我也刚刚考过编译原理,觉得是这样的