重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

文法G[S]:S→aSb|aSa|c是LR(0)文法。()

文法G[S]:S→aSb|aSa|c是LR(0)文法。()

A.错误

B.正确

答案
查看答案
更多“文法G[S]:S→aSb|aSa|c是LR(0)文法。()”相关的问题

第1题

下列文法中,_______是算符优先文法。A.G1:S→Aa A→bB B→aB.G2:S→Aa A→Bb B→aC.G3:S→aAB A→b B→aD.G

下列文法中,_______是算符优先文法。

A.G1:S→Aa A→bB B→a

B.G2:S→Aa A→Bb B→a

C.G3:S→aAB A→b B→a

D.G4:S→aSb|a

点击查看答案

第2题

文法G=({A,B,S},{a,b,c},P,S)其中P为:S→Ac|aB,A→ab,B→bc,L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

点击查看答案

第3题

有文法G[S]:S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则()为L(G)中的句子。

A.a100b50ab100

B.a1000b500aba

C.a500b50aab2a

D.a100b40ab10aa

点击查看答案

第4题

给出语言L(G)={a*bjcj|i≥0,j≥1),其相应的文法G为_______和_______。

A.S→aS|T T→bcT|bc

B.S→aS|T T→bTc|bc

C.S→AB|B A→aA|a B→bBc|bc

D.S→Abc|A A→aA|a

点击查看答案

第5题

文法G(S)为: S→aA A→bB B→a|aS 则L(G)为________。A.L1={(ab)na|n≥1)B.L2={a

文法G(S)为: S→aA A→bB B→a|aS 则L(G)为________。

A.L1={(ab)na|n≥1)

B.L2={a(ba)n|n≥1)

C.L3={(aba)n|n≥1)

D.L4={(aba)n|n≥0)

点击查看答案

第6题

设文法G(S)为: S→OA A→1B B→0|0S 则L(G(S))为_______。A.L1={(01)n0|n≥1)B.L2={(010)n|

设文法G(S)为: S→OA A→1B B→0|0S 则L(G(S))为_______。

A.L1={(01)n0|n≥1)

B.L2={(010)n|n≥1}

C.L3={0(10)n|n≥1)

D.L4={(010)n|n≥0}

点击查看答案

第7题

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

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案

第8题

有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案

第9题

由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第10题

有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同

有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。

A.daa*bb*

B.daa*b*

C.daa*

D.daa*b

点击查看答案

第11题

有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是__

有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是_______。

A.y*χ|χy|y

B.y*χ|χ|χy

C.yyχ*χ|χy|y

D.yy*χ|χy|yy

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝