In the case of b*, it matches zero times at the start of the string

Ah, of course!!! Now that you say it, it becomes obvious!!!

Thanks a lot.