Regex 正则表达式[1（01*0）*1]*DFA

此正则表达式接受链的条件是什么？

末尾的*表示初始状态为接受，并且自动机在接受任何内容时返回此状态。调用初始状态q1

要接受1（01*0）1，我们必须首先使用1并进入一个新状态，比如q2。从那里，我们可以在子表达式01*0上进行自循环，方法是在0上转到一个新状态q3，然后在q3上循环到1，然后在0上返回到q2

从q2开始，我们可以在1返回到q0。我们的DFA看起来像：

     /--1--\  /--0--\
     |      \ |     |
     V      | V     |
--->(q1)-1->(q2)-0->(q3)-\
     |               ^    \
     0               |    /
     |               \-1-/
     V
    (q4)-\
     ^    \
     |    /
     \0,1/

---

类似的东西应该可以做到这一点。

当您不知道如何开始时，您应该写下正则表达式生成的几个第一个元素。在这种情况下：

SET = {eps, 11, 1001, 10101, ...}

然后试着编一些东西。你已经知道答案了，所以我不再重复了。

你能知道一些吗

\[[0-9\s]+.*\]\*

演示：