2013-10-26 43 views
-1

集= {A,B}和L7: “与一个一开始,以ab结束所有词语” 被赋予L7可以通过有关正则表达式

一个来定义(A + B)* B

“+”是什么意思? And, 如何解决这个问题?

回答

2
a  # first letter is always 'a' 
(a+b)* # zero or more sequence of letters 'a' or 'b' [one letter at time] 
b  # last letter is always 'b' 

这里+意味着or然后因此,我们有以下结果:

ab 
abb 
abbb 
aaab 
abbbb 
aaaab 
abbbbb 
aaaaab 
..... 
+0

谢谢, 是什么,的象征? –

+1

@HakanHakyemez没有“和”你连接在一起放两个RE。读了这本书? –

+0

@HakanHakyemez'AND'这里的意思是'(ab)*'会产生这些字符串:'ab','aabb','aababb',... – revo