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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 08:05:57
编译原理题,真心想不明如何证明:求证明第一问的详细方法.在此谢过.

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

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

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

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


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