Question

我在下面绘制了这个图表。但我想确定答案为+和*运算符令人困惑。

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

这里我的DFA只有一个州q。 0,1，空都被重定向到q本身。

Answer 1

（0 + 1）表示您可以选择 a 0或1但不能同时选择。 +类似于OR。明星意味着你可以选择零次或多次。

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

Answer 2

迟到了5年，但是我得到了以下信息：

Start at A. A is also an end state.

From A: Input 0 goes to B. B is an end state.
        Input 1 goes to C. C is an end state.

From B: Input 0 goes to B.
        Input 1 goes to C.

From C: Input 0 goes to B.
        Input 1 goes to C.

我很确定这是正确的（正在研究atm考试）...

从中很难直观地看到，但是如果您根据我的说明绘制图表，则应该更加清楚。

希望这可以帮助任何查找此内容的人。

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

2 个答案: