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

You can build deterministic finite-state machines for both regular expressions and compare the transitions. The difference of both transitions can then be used to measure the distance of these regular expressions.