I have the following context-free language:
S -> ASa | b A -> aA | a
I don't understand why this is not regular. I first said that it's generated by the regular expression
a+ba+. The following is regular however
S -> ASa | b A -> aA | e
e stands for the empty string. I don't understand their differences.