对于正规式0*(010101)*0,其正规集中字符串的特点是( )。

admin2019-06-12  32

问题 对于正规式0*(010101)*0,其正规集中字符串的特点是(    )。

选项 A、开头和结尾必须是0
B、1必须出现奇数次
C、0不能连续出现
D、1不能连续出现

答案D

解析 本题考查对正规式的理解。
在本题给出的正规式0*(010101)*0中,0*部分可以使连续出现多个0,这部分也可以表示为空,因此开头不一定是0,而(010101)*部分随着重复次数的不同,那么出现1的个数有可能是奇数次,也有可能是偶数次,但不管010101部分不管怎么重复,都不能出现连续的1,因此本题的答案选D。
转载请注明原文地址:https://jikaoti.com/ti/QvG7FFFM
0

最新回复(0)