Regex 正则表达式0*1*1+；11*0*1 DFA

表达式“0*1*1+11*0*1”是否会被以下自动机接受

由于表达式生成以“1”结尾的字符串，我相信自动机会接受它

然而，我在其中一篇参考文献中发现了另一个答案。有人能解释一下吗

---

注意：+表示方法或操作。

否。您的DFA相当于表达式

（0*1+）

您指定的表达式需要至少接受三个

1

。把它分解成几个部分

0*
1*
1+ <-- Required at least once
1  <-- Required
1*
0*
1 <-- Required

0*
1*
1+它可以简化为。您的DFA接受
0101
，而不是正则表达式所描述的。您到底在问什么？您想知道正则表达式和自动机是否等效（生成相同的语言），或者自动机是否接受正则表达式匹配的所有字符串（正则表达式生成的语言是自动机接受的语言的子集）？请澄清您使用的符号是否是
+
表示
或
，因为此处的答案假设它是重复的。感谢您的答案和参考！我已经更新了答案，以反映+表示OR操作