一个正则表达式，用于表示 { 0,1 } 上所有以“ 1 ”结尾并且其中没有子字符串“ 00 ”的字符串的集合？

Question

就像我说的，我有这个与自动机理论相关的问题..

可能的解决方案是什么？ 我能想到的是（我知道这可能不是解决方案..）

( 0.1*.1 ) + ( 1*.1 )

我知道“(0.1*.1)”部分不会让我接受诸如“011101”之类的字符串，尽管它是一个有效的字符串，我还需要一个，但其中只有一个0。 有没有更好的解决办法？

谢谢！

Answer 1

这是更好的答案 - (01+1)*

Answer 2

这是一个可能的解决方案： (01+1)(01+1)*

Answer 3

这将是可能的答案：

这是接受所有带有0和1的字符串的表达式。 r1=(0+1)*

---

这是接受所有以 0 和 1 结尾且以 1 结尾的字符串的表达式。 r2=(0+1)*.1

---

这是接受所有以 0 和 1 结尾且不包含子串 00 的字符串的表达式。 r=(0.1+1)*.1