编译原理题,真心想不明如何证明:
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/12 18:19:56
编译原理题,真心想不明如何证明:
求证明第一问的详细方法.在此谢过.
求证明第一问的详细方法.在此谢过.
只要证明它有两个最左推导就可以证明它是二义性的了.
例如:给出i+i*i的推导过程
(1)第一个最左推导
→
→i
→i+
→i+
→i+i
→i+i*
→i+i*i
第二个最左推导:
→
→
→i+
→i+
→i+i
→i+i*
→i+i*i
不知道是否是这样,呵呵,我也刚刚考过编译原理,觉得是这样的
例如:给出i+i*i的推导过程
(1)第一个最左推导
→
→i
→i+
→i+
→i+i
→i+i*
→i+i*i
第二个最左推导:
→
→
→i+
→i+
→i+i
→i+i*
→i+i*i
不知道是否是这样,呵呵,我也刚刚考过编译原理,觉得是这样的