2. 从业资格
  3. 已知文法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  46
问题 已知文法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
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)