簡化正則表達式，[星星]神祕消失

enter image description here ！問題這是我的講義; 「證明*（B +的b *）= B + AA b」
我無法理解在線路3-發生了什麼>線4;
我的理解 這兩行發生了兩件事情;簡化正則表達式，[星星]神祕消失

採取ab*出術語ab*和術語aa*b，結果（Λ+ AA *）的;
末期aa*ab*簡化爲aa*b*因爲中間是多餘的;

問題是怎麼發生的*在aa*b(*)？

來源

2013-02-22 wtsang02

什麼是胡蘿蔔？那是標準的正則表達式胡蘿蔔嗎？如果是這樣，如何/ a */==/^ + aa */==/^ \ s + aa * /？我很困惑>。< – kikuchiyo 2013-02-22 22:08:52

@ close投票。不妨關閉所有reg表達式問題，如[these1]（http://stackoverflow.com/questions/4952629/simplify-this-regular-expression）[these2]（http://stackoverflow.com/questions/8859096/simplify - 在數學中的規則表達式 – wtsang02 2013-02-22 22:10:47

這可能是一個更好的CS問題網站。 – Barmar 2013-02-22 22:12:37

它看起來像你的教授離開了線3⅓和3⅔：

 
Line 3:  b + ab* + aa*b + aa*ab* 
Line 3⅓: b + ab* + aa*ab* + aa*b  ← commute last two terms 
Line 3⅔: b + Λab* + aa*ab* + aa*b  ← ab* = Λab* 
Line 4:  b + (Λ + aa*)ab* + aa*b  ← distributive property

來源

2013-02-22 22:31:07 ruakh

+1即使沒有CS知識，你也可以用'1'代替'Λ'並在這裏應用基本代數。 ;） – speakr 2013-02-22 22:34:57

簡化正則表達式，[星星]神祕消失

回答

相關問題