"Regrowing" the legs is probably a bit strong. The wounds healing over is probably a bit more appropriate. I'd say, properly rationed, a star will last 4-6 months, perhaps a bit more. I'm sure he finds an occasional asterina straggler, too, but you can always tell when he's hungry as he'll roam around during the day.