单选题

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

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

查看答案
该试题由用户231****22提供 查看答案人数:34642 如遇到问题请联系客服
正确答案
该试题由用户231****22提供 查看答案人数:34643 如遇到问题请联系客服
热门试题
有文法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 型。其中 3 型文法是____ 文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 2 型文法是 文法分为四种类型,即 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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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