首页
登录
从业资格
已知文法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
52
问题
已知文法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位
编译过程中使用()来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代
编译过程中,词法分析不能()。①去除源程序中的注释②识别记号(单词、符号)
采用()表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处
随机试题
AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,
[originaltext]MostsummerschoolcoursesinBritainlastfortwotofourwe
关于AR/VR产品策划,下列说法错误的有( )。A.按计算机软件开发和内容产品
案例:某施工队在某单位租借一间平房,承揽装修工程,由原来仅加工的木工活,要再增加
A.π/6 B.π/4 C.π/3 D.π/2
肝硬化患者因腹泻发生昏迷,查血钾2.mmol/L,血钠136mmob/L,血氯化
最接近深部体温的是A、舌下温度 B、直肠温度 C、腋窝温度 D、机体表层温
下列属于汗证虚证的主要治法是( )。A.调和营卫 B.益气固表 C.养血补
育种:丰收A.洗涤:去污 B.禁猎:环保 C.筑堤:防洪 D.打折:促销
甲国发生未遂军事政变,政变头目哈维逃到乙国。甲国法院缺席判决哈维15年有期徒刑。
最新回复
(
0
)