【发布时间】：2016-11-06 04:13:49
【问题描述】：
我需要一个正则表达式的解释：
所有不包含 2 个或多个连续 a 的 {a,b} 字符串。
【问题讨论】：
-
通过解释你的意思是你想要那个练习的解决方案吗？
-
我确实构建了 DFA，但从那里我找不到表达式。
-
这是一个cs的问题，请看如何从你的自动机中获取正则表达式的解释：cs.stackexchange.com/questions/2016/…
-
我想你应该考虑一下，a 后面必须跟 b，除了最后。
-
@SoumyaKantiNaskar 我回答你的问题了吗？如果是，请接受，如果不是，请发表评论。