Pretty cool, nice work. I've done traditional regex for so long that reading the regex version of the url example was faster for me than reading the Xeger code. But, I know regex gives a lot of people trouble, and this provides a great alternative.
Even though I'm comfortable with regex, I actually like this method. Seems like it would be less prone to errors when creating a complex regex.