DFA的正则表达式，该表达式接受空字符串以及其他字符串

Question

对于以下DFA NFA

我制作了RE

(a + b)(ab)*

但是，然后我意识到我的RE不接受空字符串，因为它只接受以a或b开头的字符串，但是DFA NFA也接受空字符串，因为初始状态是接受状态。

此DFA NFA的有效RE是什么？ 我会想一些类似的

Ø + (a + b)(ab).*

但我怀疑这种语法是否被接受。

编辑

我也刚刚意识到，我所举的例子是NFA，但这不是问题的重点。

Answer 1

（a + b）*将是您在问题标题中提到的答案。 带*表示您可以有空字符串。 a + b表示您可以选择a或b。 所以最后您可以重复选择a或b。

Answer 2

下面的表达式如何？

^(|[ab](ab)*)$

它接受一个空字符串，或者一个无序或多次ab的序列，后跟a或b 。

但是，这能否解决您的问题取决于确切的正则表达式方言。