title: Is a*b* regular?
body: <p>I know a<sup>n</sup>b<sup>n</sup> for n > 0 is not regular by the pumping lemma but I would imagine <code>a*b*</code> to be regular since both a,b don't have to be the same length. Is there a proof for it being regular or not?</p>