正则表达式，奇数为1且至少为0

时间：2016-03-10 18:19:05

标签： regex regular-language

我正在设计一个奇数为1且至少为0的正则表达式。 {0,1}

上的字符串集

到目前为止，我有这个：

0+1(0+10+1)*0+

这是对的吗？

1 个答案:

答案 0 :(得分：8)

deterministic finite automaton (DFA)将是

enter image description here

按照here描述的步骤，我想出了

00*1(11)*0*+1(11)*00*

相关问题
最新问题