首页
登录
从业资格
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。
admin
2022-08-02
10
问题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1相等的字符串D.所有0和1个数不同的字符串
选项
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1相等的字符串
D.所有0和1个数不同的字符串
答案
C
解析
用文法表示语言的语法规则时,推导是产生语言句子的基本方式。以题目中的文法为例,有如下推导:
1010:S=>A0=>S10=>A010=>1010 0110:S=>A0=>S10=>B110=>0110
然而0000,1111,1100,0011则推导不出来。因为由S先推出A0以后再去推导A则必然产生一个与0相邻(在0左边)的1,而由S先推导出B1,则下一步必然要推导出一个与1相邻(在1左边)的0.这保证了当1出现的时候,马上就会出现0,或者反之。并且0和1的距离很近。分析更多类似的例子发现,只有C选项最合适。
故正确答案为:C
转载请注明原文地址:https://tihaiku.com/congyezige/2415252.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
python一行写不完完整代码,结尾应该加什么符号?
串是任意有限个()A.符号构成的集合 B.字符构成的序列 C.字符构成的
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,原因是
在XML文本中如果出现了符号&,必须使用()作为实体引用去替换。A.&am
编译过程中使用______来记录源程序中各个符号的必要信息,以辅助语义的正确性检
函数调用和返回控制是用()实现的。A.哈希表 B.符号表 C.栈 D
计算机中的浮点数由三部分组成:符号位S,指数部分E(称为阶码)和尾数部分M。在
某机器字长为n,最高位是符号位,其定点整数的最大值为()。
机器字长为n位的二进制数可以用补码来表示()个不同的有符号定点小数。
采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行
随机试题
SomepeoplewouldsaythattheEnglishman’shomeisnolongerhiscastle;th
Whatwouldyoudoifyourwalletbecamehardertoopenasyourspendingappr
Forthispart,youareallowed30minutestowriteashortessaybasedonth
During1872—1976,aBritishscientificexpeditionmadephysicalandbiologicals
Toomanyvulnerablechild-freeadultsarebeingruthlessly(无情的)manipulatedi
声束在介质中传播后,其振幅和声强的降低称为A.声吸收 B.声影 C.声阻抗
百部的药用部位是百部科植物百部的()。A.块根B.根茎C.块茎D.鳞茎E.球茎
在进行开关柜停电操作时,停电前应首先检查(),证明其完好性保护跳闸出口压板确
行政法律关系的内容是行政法律关系主体所享有的权利和承担的义务,不属于其特征表现的
(2018年真题)政府财务会计要素包括资产、负债、净资产、收入和费用。()
最新回复
(
0
)