题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

设正规式S=(a|ba)*，则其对应正规集的字符串(30)。

A、长度必须是偶数

B、长度必须是奇数

C、a不能连续出现

D、b不能连续出现

时间：2022-01-02 06:56 关键词：

答案解析

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