2013-10-26 71 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