高分求：“不包含子串abb的由a和b组成的全体符号串”，写出其正规表达式

[cbc]

“不包含子串abb的由a和b组成的全体符号串”，写出其正规表达式

[arrowcy]

不含abb，那么一旦出现了a，后面就再也不能有连续两个b了，所以，后面只能是(ab)*，前面可以有多个b，多个a

[arrowcy]

b*(a*b)*

[迷茫的草原之王]

b+|(b*a+)|b*(a+b)+

[迷茫的草原之王]

TO 长弓手
1.对于你的来说 你的能匹配ba 吗?
好象是不可以的
2.还有应该是不可以出现空串的 E是不行的
3.就算可以有空串,你的 (a*b)* 仍然有可能形成 abb子串 既 ( a (1次) b )( (0次a) b )

如果容许出现空串的话 那么你的可以改成 b*(a+b)*a* 就可以了

我的一点看法,如有不对之处还请指出,谢谢.

[cbc]

jtime(flytime)：
你的不可以匹配空串啊


我写的一个较笨重，你看一下

(aaa|aab|aba|baa|bab|bba|bbb)*

[cbc]

？

[迷茫的草原之王]

不好意思,刚才的哪个有点 错误,现更正如下:

b*(a*b|(b?a)+)

[cbc]

b*(a*b|(b?a)+)怎么会出现？呢

是不是(b*(a*b|b*a)+)

[迷茫的草原之王]

如果要匹配空串的话 可以变成这个样子就好了:

b*(a*b|(b?a)*)

[cbc]

我觉得你这样写还是有可能出现空串

[cbc]

说错了，我觉得你这样写还是有可能出现含abb的符号串

[迷茫的草原之王]

? 就是 匹配 0个或者 1个字符啊:
比如 一个或者多个 b 就是这个样子 b?

[迷茫的草原之王]

其实如果你容许空串的话,这个就可以啊: b*(a+b)*a* (1)
还有刚才的哪个b*(a*b|(b?a)*) (2)也没有问题的 他们其实是一样的
只不过是形式不同而已 (2是可以简化成1的)

[迷茫的草原之王]

还有你的哪个是有问题的
(aaa|aab|aba|baa|bab|bba|bbb)*
bbabba 可以被你的描述
babbab 也可以被你的描述
而这两个都是有问题的

[ainibaobao]

有意思。

[jackael008]

关注

[zhousqy]

忘了,哎。

[Student02370236]

呵呵，楼主又有编译原理的问题了啊，你们现在学到什么地方了啊？我们刚开始语法分析...
楼主的问题可以通过状态图来分析，我做的是(a* b)*,是通过状态图来的

[archim]

能不能分2步呀

1. 由a和b组成的全体符号串 [ab]*
2. 不包含子串abb (abb)

用grep来表示就是

egrep '[ab]*' | egrep -v '(abb)'

[bulala]

(a*[ab]?)*