首页
登录
从业资格
已知文法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
51
问题
已知文法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位
编译过程中使用()来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代
编译过程中,词法分析不能()。①去除源程序中的注释②识别记号(单词、符号)
采用()表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处
随机试题
Doyouhavefantasiesofbeingafighterpilot?Whataboutaracecardriver
WhatisIMF’swatchdog’scriticism?[originaltext]TheInternationalMonetaryFun
[originaltext]Here’ssomeinformationthatmightproveusefuldowntheroad
在护理教学过程所包含的几对矛盾中,最基本的矛盾是A.学生与所学知识、发展能力之间
某女,恶心、呕吐,检测血中对乙酰氨基酚含量增高,其中毒是由于对乙酰氨基酚在生物转
AA BB CC DD
根据《公司法》,下列不能作为股东出资的是( )。A.土地使用权 B.货币
学生由易到难进行学习活动,如先学加减再学乘除。这种学习属于()。A.横向迁移
1992-105.1998-105.手阳明大肠经证见 A.鼽衄齿痛
肾癌的血尿特点是 A.无痛性肉眼血尿B.肉眼血尿伴肾绞痛C.初始血尿D.
最新回复
(
0
)