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

设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。A.LL(1)文法B.二义性文法C.SLR(1)文法D.算符

设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。

A.LL(1)文法

B.二义性文法

C.SLR(1)文法

D.算符优先文法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法G=((S),{a},{S→SaS|e},S),该文…”相关的问题
第1题
设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。A.ab0B

设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
第2题
设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。A.S→AB A→aA|ε B→Bb|bB.S→AB| AS A

设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。

A.S→AB A→aA|ε B→Bb|b

B.S→AB| AS A→aA|a B→b

C.S→AB| AS A→aA|a B→Bb|ε

D.S→SA| A A→aAb|a

点击查看答案
第3题
设有下列文法(S是文法的开始符号): (1)S→aSSb|aSSS|c (2)S→AS|b A→SA|a (3)

设有下列文法(S是文法的开始符号): (1)S→aSSb|aSSS|c (2)S→AS|b A→SA|a (3)S→cA|ccB B→ccB|b A→cA|a 试构造上述文法的LR(0)项目集规范族。

点击查看答案
第4题
设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B

设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B→aB|b 证明上述文法是否为LL(1)文法。若不是LL(1)文法,判断并说明能否改写成LL(1)。为什么?

点击查看答案
第5题
设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR

设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR(1)文法。

点击查看答案
第6题
设有语言:L(G(S))={anbnci|,i≥1,i≥0),则文法G(S)是_______。

设有语言:L(G(S))={anbnci|,i≥1,i≥0),则文法G(S)是_______。

点击查看答案
第7题
设有文法G(S): S→Sab|bR R→S|a G(S)的语言L(G(S))={_______}。

设有文法G(S): S→Sab|bR R→S|a G(S)的语言L(G(S))={_______}。

点击查看答案
第8题
设有如下文法G(S是G的开始符号): S→aA A→cAd|ε 试判断G是四类LR文法的哪一类。

设有如下文法G(S是G的开始符号): S→aA A→cAd|ε 试判断G是四类LR文法的哪一类。

点击查看答案
第9题
设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

点击查看答案
第10题
设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的

设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1:aa+aa*+a $2:aa+aaa*++ $3:aS+a* (3)对属于该文法的句子$i,画出其分析树。

点击查看答案
第11题
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。A

设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。

A.aa*bb*

B.aa*b

C.(ab)*

D.a(ab)*b

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改