主题：正规式问题
gosling
[专家分：0] 发布于 2005-08-09 00:06:00
请问在正规式中 (a|b)*与(a*|b*)有什么区别？他们两个的状态机NFA有什么不同？谢谢各位！！！！
回复列表 （共2个回复）
沙发
bym [专家分：40] 发布于 2005-09-05 21:35:00
前者是由a、b组成的字符串，长度可能为0；
后者前半部分是a的字符串后半部分是b的串，长度也可能为0。NFA不用我说了吧。
板凳
rongxait [专家分：110] 发布于 2005-09-13 23:28:00
说得对
我来回复
您所在位置：