Distance between regular expression

Question

Can we compute a sort of distance between regular expressions ?

The idea is to mesure in which way two regular expression are similar.

Answer 1

I suppose you could compute a Levenshtein Distance between the actual Regular Experssion strings. That's certainly one way of measuring a "distance" between two different Regular Expression strings.

Of course, I think it's possible that regular expressions are not required here at all, and computing the Levenshtein Distance of the actual "value" strings that the Regular Expressions would otherwise be applied to, may yield a better result.