NFA [A]区[A-E] [A-E] [A-E]区[A-E][A-E]

Question

我有这个正则表达式

[A-E]|[A-E]{3}|[A-E]{4} 

[A-E]|[A-E] [A-E] [A-E]|[A-E][A-E][A-E] [A-E]

它识别A,B, ABC, BCD, BCDE, etc.的字符串。

我想要构造NFA，但不知道我是否正确。

1. 我做过这件事

​

1. 或者这个

​

​

哪一个是对的？

我的[A-E] NFA是

​

​

Answer 1

最小DFA如下

0 -> 1 -> 2 -> 3 -> 4

每个过渡拱都由A签署，最后状态= {1,3,4}

事实上，这个DFA相当于你的两个NFA。然而，我发现第二个更清楚。