Friday, July 01, 2016

[joirdkvu] Enumerating strings matching a regular expression

Given a regular expression, list, in order of length, the strings that match it.  This may be an infinite list.  I think this is easy, though possibly tricky if the expression is not anchored.

No comments :