首页
登录
从业资格
已知文法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
54
问题
已知文法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位
编译过程中使用()来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代
编译过程中,词法分析不能()。①去除源程序中的注释②识别记号(单词、符号)
采用()表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处
随机试题
ShortlyafterthedeathofemperorTheodosiusin395A.D.,theRomanEmpire
Withsigningofthetreaty,Chinaisgoingtoreceivemanybenefitsasthemost_
AGenomeMilestoneItwasthebiggestscientificgru
[originaltext]Today,I’dliketotalkabouthowsittingforalongtimewill
A.①是铝制品可回收标识 B.②是可回收利用标志 C.③是欧共体生态标志
患者,男,30岁。高热寒战2天,胸痛,伴咳嗽,痰中带血。听诊:右肺中部可闻及湿啰
患者男性,48岁。无溃疡病史。中午与同事聚餐后突然出现上腹中部剧烈疼痛,向腰背部
2012年全国国道网车流量较大的地区主要集中在北京、天津、上海、江苏、浙江、广东
简述马斯洛的需要层次理论。
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
最新回复
(
0
)