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

设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。A.G是2型文法B.L(G)={(bn

设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。

A.G是2型文法

B.L(G)={(bn)a|n≥0)

C.L(G)={(b)na|n≥0}

D.有文法G′为S→()a|(B)a B→bB|b,则G′=G

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙…”相关的问题
第1题
设有文法G[S]为: S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c 则FOLLOW(A)={_______}

设有文法G[S]为: S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c 则FOLLOW(A)={_______},FIRST(S)={_______}。

点击查看答案
第2题
设有文法G(S为开始符号): S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)={_______}。A.a,

设有文法G(S为开始符号): S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)={_______}。

A.a,c

B.b,d

C.p,q

D.其他答案

点击查看答案
第3题
设有文法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)文法。

点击查看答案
第4题
设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出

设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出句型F+Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是,给出(1)中句子的分析过程。

点击查看答案
第5题
设有文法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

点击查看答案
第6题
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目

设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。

点击查看答案
第7题
设有文法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)分析表的内容。

点击查看答案
第8题
设有文法G[S]: S→AB|bb|b AC A→ε| B→ε|aC C→aS|c 则FOLLOW(A)={_______}。 对

设有文法G[S]: S→AB|bb|b AC A→ε| B→ε|aC C→aS|c 则FOLLOW(A)={_______}。 对给出的文法G[S]填写如下LL(1)分析表的内容。

设有文法G[S]: S→AB|bb|b AC A→ε| B→ε|aC C→aS|c 则FOLLOW(

点击查看答案
第9题
设有下列文法(S是开始符号): S→aAd|bBd|aBe|bAe A→g B→g 试说明该文法是LR(

设有下列文法(S是开始符号): S→aAd|bBd|aBe|bAe A→g B→g 试说明该文法是LR(1)文法,但不是LALR(1)文法。

点击查看答案
第10题
设有文法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

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