登录/
注册
下载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
如遇到问题请
联系客服
搜索
热门试题
设有文法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为文法的开始符号)。()
有穷自动机能够识别上下文无关语言。()
简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),( )是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9
设S={0,1},*为普通乘法,则< S , * >( )
设文法为:S→SA|A,A→a|b,则对句子aba,下面__是规范推导。
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。
(eNB请求释放上下文数-正常的eNB请求释放上下文数)/初始上下文建立成功次数*100%是()指标的统计公式
设有文法G[S]:S→S8|S9|Sa|Sc|a|b|c,下列句子中符合该文法的有()。①ab9 ②a9c98 ③aaa ④bc89
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了