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

cbc 2005-03-27 06:21:07

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

...全文

2604 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

bulala 2005-03-31

打赏
举报

(a*[ab]?)*

archim 2005-03-31

打赏
举报

能不能分2步呀

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

用grep来表示就是

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

Student02370236 2005-03-31

打赏
举报

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

zhousqy 2005-03-31

打赏
举报

忘了,哎。

jackael008 2005-03-31

打赏
举报

关注

ainibaobao 2005-03-27

打赏
举报

有意思。

迷茫的草原之王 2005-03-27

打赏
举报

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

迷茫的草原之王 2005-03-27

打赏
举报

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

迷茫的草原之王 2005-03-27

打赏
举报

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

cbc 2005-03-27

打赏
举报

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

cbc 2005-03-27

打赏
举报

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

迷茫的草原之王 2005-03-27

打赏
举报

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

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

cbc 2005-03-27

打赏
举报

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

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

迷茫的草原之王 2005-03-27

打赏
举报

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

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

cbc 2005-03-27

打赏
举报

？

cbc 2005-03-27

打赏
举报

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

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

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

迷茫的草原之王 2005-03-27

打赏
举报

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

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

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

迷茫的草原之王 2005-03-27