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.