首页
登录
从业资格
已知文法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
69
问题
已知文法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位
编译过程中使用()来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代
编译过程中,词法分析不能()。①去除源程序中的注释②识别记号(单词、符号)
采用()表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处
随机试题
Somedriversalwaysdrivecarelessly.Thereissome________dangerwhiletheyare
(1)Scienceiscommittedtotheuniversal.Asignofthisisthatthemoresu
粗集料磨光值试验是利用加速磨光机磨光集料,用摆式摩擦系数测定仪测定的集料经磨光后
提取酸碱滴定法测定生物碱盐类药物含量时,最常用的有机溶剂(提取剂)为A.乙醚B.
患儿,男,生后10天。因口腔黏膜有异常来院就诊。查体可见口腔黏膜有白色乳凝块样小
下列有关《公务员法》的内容叙述错误的是:A.调整公务员职务、级别、工资以及公务
用收入法计算工业增加值的公式是()。A.工业增加值=工业总产值-工业中间投入-本
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
增值税一般纳税人发生的下列应税行为中,属于销售无形资产的有()。A.转让商
最新回复
(
0
)