一个正则表达式,用于{0,1}上以"结尾的所有字符串的集合1"并且没有子串" 00"在里面?

时间:2016-02-16 15:04:12

标签: expression automata

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

可能的解决方案是什么? 我能想到的是(我知道这可能不是解决方案......)

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

我知道" (0.1 * .1)"部分不会让我接受一个字符串,如" 011101"虽然它是有效的,但我还需要一个,但只需要一个0。 有没有更好的解决方案?

谢谢!

2 个答案:

答案 0 :(得分:0)

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

答案 1 :(得分:0)

只需尝试将正则表达式转换为dfa,然后递归解决

(1 * 01)(1 + 01)*