Re:Generate Regex from Examples
by brudgers on Monday July 27, 2015 @01:45AM
(#9953553)
If we imagine aa is an accepting state, then we can imagine that a+ is a good return value. And it's easy.
That doesn't mean it's a good idea since accepting aa may be a bug in our larger code.
[ Parent
| on HN ]
Well, any heuristic like that is possibly going to give either false positives or false negatives when applied to a set larger than the training data. A pure white-list approach is definitely an option for determining the accepted inputs, but generally some heuristic that attempts to accept inputs "like" the examples will probably be better.