Clearly you don't need to know the number of as and the number of bs I've received so far but you do need to know the difference between these two quantities. Although this is only a single parameter there is no finite bound on its values (even though the value is always finite!) and it can take infinitely many values. So I cannot bound in advance the number of bits I need if I am to give you this information. L is not regular.
Back to notes