登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
计算机
>
软考(中级)
>
● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)
单选题
● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)
A. 能被3整除
B. 1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
查看答案
该试题由用户540****19提供
查看答案人数:45476
如遇到问题请
联系客服
正确答案
该试题由用户540****19提供
查看答案人数:45477
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)
A.能被3整除 B.1出现的次数相等 C.0和1的出现次数都为偶数 D.能被2整除
答案
判断题
判断以下文法是否是上下文无关文法: G(S): S→iE aE→d
答案
单选题
上下文无关文法也叫正规文法。()
A.正确 B.错误
答案
主观题
已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是
答案
单选题
设有以下文法:G[S]:S→aAbDe|d,A→BSD|e,B→SAc|cD|ε,D→Se|ε,则该文法是()。
A.是LL(1)文法 B.不是LL(1)文法 C.可能是LL(1)文法,也可能不是LL(1)文法 D.无法判断
答案
多选题
一个上下文无关文法的组成部分是()。
A.一组终结符号 B.一组非终结符号 C.一个开始符号 D.一组产生式
答案
判断题
上下文无关文法的等价问题不可判定,但是对文法进行范式文法等价变换是可行的()
答案
主观题
一个上下文无关文法所含四个组成部分是__、__、__、__
答案
单选题
有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()
A.LL(1)文法 B.二义性文法 C.算符优先文法 D.SLR(1)文法
答案
单选题
有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。
A.LL(1)文法 B.二义性文法 C.算符优先文法 D.SLR(1)文法
答案
热门试题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。(50)
最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()
文法:S →()S → (S)S → SS 产生的语言是什么()
设文法G[S]:S→SB|B,B→0|b,则对句子0b0,以下推导为规范推导的是()。
简单算术表达式的结构可以用下面的上下文无关文法进行描述(E 为开始符号),()是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7
进程上下文可划分成用户级上下文、系统级上下文和()上下文几部分
已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。()
中国大学MOOC: 一个上下文无关文法的开始符号可以是终结符或非终结符。
有下列文法:S→Pa|Pb|cP→Pd|Se|f,该文法是()
已知文法G[S]:S→P|S+P|S-P,P→Q|P*Q|P/Q,Q→(S)|a,该文法的终结符号集合VT是()。
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
有穷自动机能够识别上下文无关语言。()
设S={0,1},*为普通乘法,则< S , * >( )
简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),( )是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9
设文法为:S→SA|A,A→a|b,则对句子aba,下面__是规范推导。
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。
设有文法G[S]:S→S8|S9|Sa|Sc|a|b|c,下列句子中符合该文法的有()。①ab9 ②a9c98 ③aaa ④bc89
(eNB请求释放上下文数-正常的eNB请求释放上下文数)/初始上下文建立成功次数*100%是()指标的统计公式
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP