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

我在下面画出了这张图。但是我想确定答案，因为+和*运算符很混乱。（0 + 1）*的DFA是什么？

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

这里我DFA只有一个状态q。两个0,1都是重定向到q本身。

2013-08-05 Nivetha

（0 + 1）意味着你可以选择一个0或1但不同时。 +与OR类似。明星意味着你可以做这个选择零次或多次。

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

2013-08-05 07:57:04 Ishaan

为什么只有0和1的字符串？考虑0101.我可以说，对于第一个字母，我将选择零部分，对于第二个字母，我将选择一个部分等等。那么这个字符串可以被接受吗？ – Nivetha

是的，0101被接受。 – Ishaan

回答