b* (ab*a)* b* 为什么这个正则表达式对于偶数个 a 不正确 [关闭]

Question

这个问题有什么问题

我已经尝试了很多次自动机理论的问题，我们的老师告诉我们，在这个表达式中可能会有一些子串可能会被遗漏，不知道哪个子串不能从这个表达式中得到，请修复它

Answer 1

“偶数个

a

”是什么意思？连续

a

？如果是，则

aba

通过，连续

a

的个数为 1，不是偶数。

如果您的意思是字符串中的 any

a

，那么它们的数量显然是偶数。