设正规式S＝(a | ba)*，则其对应正规集的字符串（）。A.长度必须是偶数

最全题库2022-08-02 73

问题设正规式S＝(a | ba)*，则其对应正规集的字符串（）。A.长度必须是偶数B.长度必须是奇数C.a不能连续出现D.b不能连续出现

选项 A.长度必须是偶数
B.长度必须是奇数
C.a不能连续出现
D.b不能连续出现

答案 D

解析本题考查正规表达式基础知识。
正规式S=（a|ba）*对应的正规集为{ε，aa，ba，aaa，aba，baa，aaaa，baba，aaba，baaa，abaa，…}，其中的每个字符串中b不能连续出现。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2428010.html

初级程序员

相关试题推荐

随机试题

最新回复(0)