单选题

已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?

A. 所有由0构成的字符串
B. 所有由1构成的字符串
C. 某些0和1相等的字符串
D. 所有0和1个数不同的字符串

查看答案
该试题由用户749****29提供 查看答案人数:4159 如遇到问题请 联系客服
正确答案
该试题由用户749****29提供 查看答案人数:4160 如遇到问题请联系客服

相关试题

换一换
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出()?
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(  )。
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1个数相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确 B.错误
答案
单选题
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
A.待选式 B.句子 C.句型 D.正规式
答案
单选题
已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。()
A.正确 B.错误
答案
单选题
给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是()
A.FIRST(S)={ a,b,c,e } B.FIRST(S)={ a,b,c } C.FIRST(S)={ a,b } D.FIRST(S)={ a }
答案
单选题
给定文法G(S):S → ABcA → a | εB → b | ε非终结符A的 FOLLOW集合是()
A.FOLLOW (A)={ a,b,c,# } B.FOLLOW (A)={ a,b,c } C.FOLLOW(A)={ b,c } D.FOLLOW(A)={ c }
答案
单选题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
A.ab0 B.a0c01 C.aaa D.bc10
答案
单选题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。
A.ab0 B.a0c01 C.aaa D.bc10
答案
热门试题
有文法G[S]:S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则()为L(G)中的句子。 设文法G[S]:S→SB|B,B→0|b,则对句子0b0,以下推导为规范推导的是()。 已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。 下面那些字符串可以由文法G(S)生成S → AB | B | A0A → AD | CB → 2 | 4 | 6 | 8C → 1 | 3 | 5 | 7 | 9D → 0 | B | C() 某新建风电场自2007年11月1日0:00开始投产发电。11月5日20:00-12月1日20:00因电力系统故障,被迫停运。11月份可用小时是()小时。 已知当前DS=1500H,从偏移地址为0A00H开始的存储单元存放着100个8位带符号数,试编程将其中的正数送到当前数据段偏移地址为0B00H开始的存储单元中去,负数送到当前数据段偏移地址为0C00H开始的存储单元中去。 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。 文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 2 型文法是 文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是____ 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是。() 文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是() 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是。() 下面是一组TUP跟踪结果(SIF):20 b0 30 20 b0 40 04 80 11 0A 00 A6 10 60 77 00 81可以判断() 中国大学MOOC: 给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是 算符文法是指()的文法。 中国大学MOOC: 给定文法G(S):S → (A) | aA → A + S | S非终结符S的 LASTVT集合是 与正规表达式(0|1)*000等价的正规文法是G[Z]:Z→0Z|IZ|0A,A→0B,B→0。() 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。() 已知集合A={-1,0,1,2},B={x|x<0},则A∩B={-1,0}.
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位