正则表达式为NFA [A-E] | [A-E] [A-E] [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. 我做到了这一点

2. 或



哪一个是正确的？

我的[A-E] NFA是

Answer 1

最小DFA如下

0 - ＆gt; 1 - ＆gt; 2 - ＆gt; 3 - ＆gt; 4

每个过渡拱由[A-E]签署，最终状态= {1,3,4}

事实上，此DFA与您的NFA相同。 尽管如此，我发现第二个更清楚了。