正则表达式(1+ U 0 *)*和(1 U 0)*是否不同?如果不同,那有什么区别?

时间:2014-09-11 21:51:56

标签: regex regular-language

我是正则表达式领域的新手。需要理解两个正则表达式(1 + U 0 *)*和(1 U 0)*之间的区别,考虑到两者的字母表是(1,0)

1 个答案:

答案 0 :(得分:1)

(1 U 0)*也可以(1 union 0) or (1+0) in formal languages theory读取,(1|0)* as a regular expression表示1 or 0 epsilon times

(1+ U 0*)*没有意义,但想法是(1|0)*

如果您需要star和加号之间的差异,则说明*在其集合中也有{E},这是空集,与1 + <不同/ SUP>