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

文法S→abC,bC→ad是几型文法?()

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案
查看答案
更多“文法S→abC,bC→ad是几型文法?()A、0型文法B、1型文法C、2型文法D、3型文法”相关的问题

第1题

设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。A.S→aSd|T T→bcT|bcB.S→aSd|T T→bTc

设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。

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

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

C.S→AB|B A→aAd|ad B→bBc|bc

D.S→Abc|A A→aAd|ad

点击查看答案

第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题

给出语言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

点击查看答案

第4题

设有下列文法: A→abc|aBbc Bb→bB Bc→Cbcc bC→Cb aC→aa|aaB 试指
出$1=abc,$2=abBc,$3=aaabBbcc是否为该文法的句型或句子。若是,求出$i全部的短语和句柄。

点击查看答案

第5题

已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。()
已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。()

A.正确

B.错误

点击查看答案

第6题

有文法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

点击查看答案

第7题

给出语言L(G)={aibjcj|i≥1,j≥0),其相应的文法G为_______。A.S→aSc|B B→bB|bB.S→aS|T T→bTc|bcC.S→

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

A.S→aSc|B B→bB|b

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

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

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

点击查看答案

第8题

有文法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

点击查看答案

第9题

设有文法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

点击查看答案

第10题

等腰三角形板ABC绕其底边BC的中线AD匀速转动,角速度为ω。M点沿CA边向上运动,运动规律为l=3t2-2t(cm,s)。已知A

等腰三角形板ABC绕其底边BC的中线AD匀速转动,角速度为ω。M点沿CA边向上运动,运动规律为l=3t2-2t(cm,s)。已知AC=50cm,α=60°,|ω|=2rad/s,求t=2s时M点的速度和加速度的大小。

点击查看答案

第11题

设文法G[V]: V→aaV|bc 该文法所对应的语言L(G)=_______。

设文法G[V]: V→aaV|bc 该文法所对应的语言L(G)=_______。

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

订单号:

遇到问题请联系在线客服

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