编译原理题，真心想不明如何证明：

[复制链接]

11 |

2 | 2013-7-3 13:26:06 | 显示全部楼层 |阅读模式

只要证明它有两个最左推导就可以证明它是二义性的了。例如：给出i+i*i的推导过程（1）第一个最左推导→→i→i+→i+→i+i→i+i*→i+i*i第二个最左推导：→
→
→i+
...

使用道具举报

千问 | 2013-7-3 13:26:06 | 显示全部楼层

大意：比如i*i-i,可以理解成i*i-i，也可以理解成i*i-i。乘法和减法的顺序不同，这就有二义性了。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 中国有哪些古陶博物馆？？？各个时期的也行！
2 急求从北京西站到北京八十中学高中部的详细公交车路线？！
3 最近打球经常抽筋怎么回事..急急急..!
4 安徽省亳州(曹植) 安徽省亳县(曹操) 亳州和亳县有什么区别？是一样的吗？知识集锦上写的
5 东南亚不与我国陆上相连的有哪几个国家
6 郑州电脑硬件渠道商，要最低报价的，本人想开装机店
7 WORKING BEE是什么意思
8 四十几岁的女人应该穿什么样的衣服比较好看？
9 为什么在暖通图里改不了图?
10 求gossip girl高清种子，有几季就发几季的，谢了。。。
11 我要海贼王的漫画
12 火炬之光v1.1中文版的有修改器麻烦你在传我一个谢谢了我的邮箱 [email protected]
13 一篇800字长的文章用英语怎么说
14 北朝鲜海参产地在哪里
15 没分就不能提问？？？
16 荒山承包下来以后政府有补贴政策么？？？
17 求杨惑的《情彀》1~4部完结版请发送[email protected] 谢谢了
18 三相感应同步电机与永磁同步电机能不能自启动?
19 面试感觉不错，HR说一周左右给复试通知，十天过去了没消息，电话询问说是复试结果没有出来，没戏了吗？
20 贵州省客运车超员20%处罚多少。扣多少分
21 我在淘宝网买了一部手机,不满意退回去了,卖家竟然弄坏给拒签,说是我弄坏的,真气人,我也没有什么证据?
22 龙斗士谁带我？我29级了。
23 拜求：WIN7激活码，25位的。OFFICE只能用13次了，[email protected]
24 可以加入你们团队吗
25 公司年终奖发领了,领的时候倒是很开心,不过现在要拿发票去报销,去哪找几千块的发票啊?
26 我儿子是圆宵节那天上午10点46分生的也就是2012年2月6日，谁能告诉我生辰八字五行来取名吗，谢谢
27 广西2012年寄宿生生活困难补助是多少
28 谷丙转氨酶76谷草转氨酶47甘油三酯3.55总胆固醇7.11尿酸456谷氨酰氨基转移酶156低密度脂蛋白5.23
29 我家用的是电信宽带，新买了一个路由器，按照路由器说明全部接好了线路，路由器设置也设置好了，手机也...
30 达州新世纪学校有奖学金吗
31 苏泊尔保温饭盒是否合格
32 平板mid安卓2.3刷机到4.0刷机前后有什么区别
33 邮箱[email protected] 急。。
34 一人在上海南汇康桥。希望可以认识朋友。或许有什么群的都可以。谢谢。求交朋友
35 如何把握多媒体教学在科学课的尺度
36 请教两道数学题，需要过程，快的另加分
37 为什么我去健身没有瘦啊
38 中银淘宝校园卡不能用了？支付选项里没有这个卡了？
39 北京主题公园都有什么
40 为什么桌面上的图标打开方式都变成了ppt格式,而且现在除了计算机、回收站、我的文档，其余的都打不开
41 海信u8怎么我拔了耳机怎么还显示有耳机
42 39-13-17=19 39-(13+7)=19它们结果相同,知道为什么吗?
43 我今年15岁，是个举重运动员，当我发育时，我的漆盖很痛，都痛了半年了，请哪位专家给我提个意见，帮我...
44 过敏性湿疹吃西药到底能不能好？我有湿疹快一年了，吃药也近一年了，但一直不能除根，咋回事呢？
45 公文kumon数学/英语/语文教材在哪里可以网购啊？？？？孩子是祖国的花朵啊。。。求赐教。。。。
46 求校园爱情小说要完美结局的别来个悲伤结局看了心情不舒畅~
47 成都新南门旅游集散中心附近酒店宾馆，最便宜的是哪家，七天酒店和如家酒店哪个性价比高？
48 曾凌云怎么样才会喜欢付国强呢?.
49 阳历2012年2月23日18时22。出生女孩的八字,五行缺什么?姓陈,求名字?
50 psp纸箱战机怎么操作
51 PAYPAL 接口问题: 成个交易之后怎麽读取返回的值读取 item_name等等
52 传奇服务器怎么读取文本然后实时自动传送人到指定地图
53 求AKB48果酱同人文越多越好邮箱[email protected]
54 北师大、华东师大和南京大学的现当代文学考研难度哪个大?实力哪个强?
55 书法上用的，是一块大石头，黑色，字写在上面后过段时间会消失，请教一下这个石头叫什么名字
56 大连口才培训，哪家口才培训班在近期会有培训课程？
57 大哥、你那个QQ空间弄好没有？我的也是写了有5条，点开却没有....请帮助啊、、、QQ ：379996283
58 孩子3岁了该去哪里学习早教课程呢？
59 龙年穿带老虎的图案的衣服好不好？
60 全开扣裤怎么用啊?一下扯不掉,貌似没有NBA里那样一扯就丢的霸气啊,求教怎么用!!!!
61 可以把《窈窕军嫂驯夫记》全文发给我吗？拜托。。
62 求新北京爱情故事高清BT迅雷下载，邮箱[email protected]
63 QQ功夫英雄选什么职业才好？
64 哪位大虾帮我详细分析以下每行代码，一时用到谢谢。
65 5G无线网卡多少钱资费是什么样的
66 怎么样增加财富
67 广州市内的大专学校有那间可以学市场营销专业的我是普通的中专生除本身专业外没通过什么培训
68 htc hd2小米系统怎么直接升级
69 我老是过不去人，做变向运球会被人抄掉，请问该怎么训练加强？
70 怎么挑西瓜啊
71 用科学计数法表示0.0625（保留两位有效数字）是多少啊？保留第N位不是要看N+1位吗，是5并且后面全是0的时
72 电脑坏了！！！
73 赤目树蛙有毒吗
74 安徽师范大学老区附近宾馆
75 C语言分别求232、27、851这三个数的2进制、十进制、十六进制是否是回文，为什么打星号的for语句循环不了？
76 本科卫浴广告画面里的是什么产品啊，有没有什么型号介绍啊。
77 Nik Software Color Efex Pro 4.001注册码是什么啊？急求啊！！！！
78 怎样练好视唱练耳
79 跪求黄易小说全集要全套的哦！请发邮箱 [email protected] ...
80 我爱我的女友，她也爱我，但我们的性格为人工作不一样，还有小段距离，朋友都反对我，我要怎么办？
81 爷爷八十岁，一直在我叔叔家生活，一辈子付出了不少，但是叔叔出了意外去世了，爷爷现在身体不好
82 跑步机什么牌子好？给我推荐些价格实惠的。
83 在大庆想学游泳八一农垦那里有专业教游泳的吗怎么收费呐我是东北石油的学生
84 我用命令符修电脑确定以后发现有些文件打不开了请问能不能恢复过来！
85 估计一下中国移动一天赚多少钱？
86 一根长1.5米的长方体木料，底面是正方形，把木料锯成两段后，表面积增加0.18平方分米，
87 中国农业大学全日制专业型硕士有公费的么
88 怎样淘宝不认证也能开淘宝店
89 Why You Fall -Jenny Owen Youngs 空间歌曲链接跪求要可以放的！！
90 家里住在海珠区昌岗路附近,可以报装广州电信宽带哪些优惠套餐?求优质服务的
91 问题类型：刷机进不了revolutionary.io S/N：ht18ztd12014 HBOOT：1.13 求获取KEY，先谢谢了
92 求GBA注册码诺基亚6120C 序列号 :359807016412855
93 钢笔写字断断续续的
94 华为C8500连接TP-LINK-5C0074上网还要钱么？wlan要不要钱？
95 SoftManagerLite.exe应用程序错误0x00b4ee0指令应用的0x00000018内存。该内存不能为“read”。
96 如何学好SEO？
97 陈砦到河南省团校有多远
98 李岩是怎么毁容的?
99 龙之谷忘了是哪个区的???咋办
100 妈妈下班步行回家，诺按常速行走，平均每分钟走60米，由于今天家中有事，他加快了速度，平