简化正则表达式，[星星]神秘消失

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

简化正则表达式，[星星]神秘消失

回答

相关问题