The regex thing is amazing: http://www.rise4fun.com/Rex/
Of course, L is usually infinite, so it's easy to generate strings in an unhelpful way.
For instance, the phone number one:
http://www.rise4fun.com/Rex/phone
and the URL one:
http://www.rise4fun.com/Rex/weburl
You can modify the given regex, click "ask rex", and wait a while, and it will return two patterns from the regex. Just two...
I raised this a few months ago, but commenters thought I wanted to solve a different problem, such as a tool to check a regex against a group of strings that I would supply myself: