问题
单项选择题
设正规式S=(a|ba)*,则其对应正规集的字符串()。
A.长度必须是偶数
B.长度必须是奇数
C.a不能连续出现
D.b不能连续出现
答案
参考答案:D
解析:
[分析]: 本题考查正规表达式基础知识。
正规式S=(a|ba)*对应的正规集为{ε,a,aa,ba,aaa,aba,baa,aaaa,baba, aaba,baaa,abaa,…},其中的每个字符串中b不能连续出现。
设正规式S=(a|ba)*,则其对应正规集的字符串()。
A.长度必须是偶数
B.长度必须是奇数
C.a不能连续出现
D.b不能连续出现
参考答案:D
解析:
[分析]: 本题考查正规表达式基础知识。
正规式S=(a|ba)*对应的正规集为{ε,a,aa,ba,aaa,aba,baa,aaaa,baba, aaba,baaa,abaa,…},其中的每个字符串中b不能连续出现。