请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
已知文法：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”相关的问题
第1题
有一语法制导翻译文法如下： 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｜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题
语言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｜ε
第5题
已知语言 L(G(S))＝{a2m+1bm+1｜m≥0}∪{a2mbm+2｜m≥0} 则文法G(S)是_______。
第6题
已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。
第7题
第8题
已知文法G(S)为：S→S，D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。
第9题
A.Z→aZb|aAc|b A→aAb|b
B.A→aA|b
C.Z→aAc A→aAb|b
D.Z→AbB A→aA|a B→bB|b
第10题
