欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
编译原理
搜题找答案
问答题
简答题
证明下面的文法是二义的:S→iSeS∣iS∣i
【参考答案】
由此该文法是二义的。
点击查看答案
上一题
目录
下一题
相关考题
问答题
令文法为E→T∣E+T∣E-TT→F∣T*F∣T/FF→(E)∣i(1)给出i+i*i、i*(i+i)的最左推导和最右推导;给出i+i+i、i+i*i和i-i-i的语法树。
问答题
令文法G6为N→D∣ND,D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9(1)、G6的语言L(G6)是什么?(2)、给出句子0127、34和568的最左推导和最右推导。
问答题
令+、*和↑代表加、乘和乘幂,按如下的非标准优先级和结合性质的约定,计算1+1*2↑*1↑2的值:(1)、优先顺序(从高至低)为+、*和↑,同级优先采用左结合。(2)、优先顺序为↑、+、*,同级优先采用右结合。
关注
顶部
微信扫一扫,加关注免费搜题