2. 计算机
  3. 由终结符0、1组成且仅包含偶数个0的串的集合用正规式表示为(22)。

由终结符0、1组成且仅包含偶数个0的串的集合用正规式表示为(22)。

admin2019-06-12  1
问题 由终结符0、1组成且仅包含偶数个0的串的集合用正规式表示为(22)。
选项 A、(0*0)*1*
B、(1*(01*0)*)*
C、(0*0*)*1)*
D、(0｜1)*(00)*
答案B
解析 本题考查对正规式的理解。
    在正规式中，符号木表示闭包，即所标示部分可以重复若干次(包括0次)，那么本题中4个正规式那个能表示题目描述的含义，可以逐个分析。
    在选项A中，正规式(0*0)*1*中的表达式(0*0)根据重复的次数不同，得到的结果中含0的个数并不一定是奇数个，也有可能是偶数个，如001就是这个正规式所能表示的一个字符串。
    在选项B中，正规式(1*(01*0)*)*中的表达式(01*0)*不管重复多少次，其0的个数都是2n个，因此这个正规式能保证0的个数是偶数个。
    同样的道理，可以推断出在选项C、D中，不能确保0的个数是偶数个。
转载请注明原文地址:https://kaotiyun.com/show/qdRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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