登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?
单选题
已知文法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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP