regex - 正则表达式 [ 1 ( 0 1* 0)* 1 ]* DFA

Question

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

Answer 1

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

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

然后试着编造一些东西。不过你得到了答案，所以我不会重复这个。

Answer 2

最后的 * 可以表示初始状态正在接受，并且自动机在接受任何内容时都会返回到该状态。调用初始状态 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/

应该做这样的事情。

Answer 3

愿你有一些想法

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

演示：https ://rubular.com/r/n3bVXJd3SFffr0