首页
登录
从业资格
已知文法G: S—A0|B1,A- S1|1, B-*S0|0,其中S是开始符号
已知文法G: S—A0|B1,A- S1|1, B-*S0|0,其中S是开始符号
最全题库
2022-08-02
26
问题
已知文法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
解析
对于文法可推导出的字符串分析,考试一般可对文法举例,然后总结规律。
以本题文法为例,可以产生的字符串包括:
(1)10
推导过程:S→A0;A→1。
(2)01
推导过程:S→B1;B→0。
(3)1010
推导过程:S→A0;A→S1:S→A0,A→1。
至此,可以了解到,选项A、B、D的描述都是不正确的。
转载请注明原文地址:https://tihaiku.com/congyezige/2417668.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在以阶段划分的编译器中,符号表管理和()贯穿于编译器工作始终。A.语法分析
编译过程中符号表的作用是记录()中各个符号的必要信息,以辅助语义的正
编译过程中使用()来记录源程序中各个符号的必要信息,以辅助语义的正确性检查
对于十进制数-1023,至少需要( )个二进制位表示该数(包括符号位)。A.8
文法G产生的()的全体是该文法描述的语言。A.句型 B.终结符集 C.非终
大多数程序设计语言的语法规则用()描述即可。A.正规文法 B.上下文无关
执行算术右移指令的操作过程是()。A.操作数的符号位填1,各位顺次右移1位
编译过程中使用()来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代
编译过程中,词法分析不能()。①去除源程序中的注释②识别记号(单词、符号)
采用()表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处
随机试题
ImpactofUrbanizationTheeffectsofurbanization:Example:intheU.S.only【L3
Anyonewhotrainsanimalsrecognizesthathumanandanimalperceptualcapacit
微分方程的通解是
化妆品中含有下列的成分,能分别产生上述不同的全身毒作用 A.变态反应 B
基本预备费不包括( )。A.在进行技术设计、施工图设计和施工过程中,在批准的初
苯妥英钠零级动力学的特点是A.消除半衰期不变 B.血药浓度与剂量呈比例上升
男性,56岁。反复发作性心前区闷痛6年,发作时舌下含服硝酸甘油可缓解。入院前5小
填写LES时,通常要求自评者判断那些经历过的事件对本人来说()多选A.是好事
临床上,复发性阿弗他溃疡可分为()A.普通型、严重型、特殊型 B.轻型、中型、
《黄帝内经》提出的“天人合一”、“形神合一”的心理学观点属于医学心理学发展的哪一
最新回复
(
0
)