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 。

但是，這能否解決您的問題取決於確切的正則表達式方言。