Каким будет DFA для (0 + 1) *?

Question

Я нарисовал эту диаграмму ниже. Но я хочу быть уверенным в ответе, как +, и оператор * сбивает с толку.

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

Здесь мой DFA имеет только одно состояние q. Обе 0,1, пусто перенаправляются на q.

Answer 1

(0 + 1) означает, что вы можете выбрать a 0 или 1, но не оба. + Аналогичен OR. Звезда означает, что вы можете сделать этот выбор Ноль или более раз.

Следовательно, (0 + 1) * будет содержать любую строку из 0 и 1, включая пустую строку.