首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()ALR(1)文法BLALR(1)文法C都不是DA和B

已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()

ALR(1)文法

BLALR(1)文法

C都不是

DA和B

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则…”相关的问题
第1题
有一语法制导翻译文法如下: S→bAb{print"1") A→(B{print"2") A→a{print"3")

有一语法制导翻译文法如下: S→bAb{print"1") A→(B{print"2") A→a{print"3") B→aA){print"4"} 若输入序列为b(a(a(aa)))b,且采用自下而上的分析方法,则输出序列为_______。

A.32224441

B.34242421

C.12424243

D.34442212

点击查看答案
第2题
试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|

试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|a B→bB|b (2)S→AB A→Ba|ε B→Db|D D→d→|ε (3)M→MaH|H H→b(M)|(M)|b (4)A→bB|ε B→Abb|a (5)A→aABe|a B→Bb|d (6)S→Ab|Ba A→aA|a B→a

点击查看答案
第3题
AAA夹心台面为54厚,其中A代表厚度为18厚,BAB夹心中竖板中B代表9mm厚度板件()
点击查看答案
第4题
下列文法中是正则文法的是()。

A.A→AAa|b

B.A→aA|b

C.A→aAA|b

D.A→AaA|b|c

点击查看答案
第5题
已知语言 L(G(S))={a2m+1bm+1|m≥0}∪{a2mbm+2|m≥0} 则文法G(S)是_______。

已知语言 L(G(S))={a2m+1bm+1|m≥0}∪{a2mbm+2|m≥0} 则文法G(S)是_______。

点击查看答案
第6题
已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是()

A.0(0|1)*

B.1*|0*1

C.0(1|10)*1

D.1(10|01)*0

点击查看答案
第7题
已知2型文法G(S)相对应的2型语言为:L(G(S))={ambnanbm|m≥0,n≥1),则它的文法G(S)可描述为_______。

已知2型文法G(S)相对应的2型语言为:L(G(S))={ambnanbm|m≥0,n≥1),则它的文法G(S)可描述为_______。

点击查看答案
第8题
语言L(G)={ambn|n≥m≥1)的文法G是_______。A.S→Abb A→aB|a B→bB|bB.S→Abb A→Ba|a B→aBb|bC.S→Ab A→

语言L(G)={ambn|n≥m≥1)的文法G是_______。

A.S→Abb A→aB|a B→bB|b

B.S→Abb A→Ba|a B→aBb|b

C.S→Ab A→aAb|a

D.S→aAb A→Ab|aAb|ε

点击查看答案
第9题
已知文法G(S)为:S→S+D|D*S|D D→D,H|H H→a|(S),则下面哪一个是句型“(D,H+a)”的素短语。( )

A.(D,H+a)

B.D,H+a

C.D,H

D.H+a

点击查看答案
第10题
已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改