（0 + 1）*的DFA是什麼？

Question

我在下面畫出了這張圖。但是我想確定答案，因爲+和*運算符很混亂。

 _ 
    | \ 
--> q_|- 0,1,E 

這裏我DFA只有一個狀態q。兩個0,1都是重定向到q本身。

Answer 1

（0 + 1）意味着你可以選擇一個0或1但不同時。 +與OR類似。 明星意味着你可以做這個選擇零次或多次。

因此，（0 + 1）*將包括0和1的任何字符串，包括空字符串。