Re: help making regular expression

Patricia Shanahan <pats@xxxxxxx> writes:


As I removed a couple of states, I saw a pattern emerging which gave me
an insight into the structure of an RE for the problem. Although the RE
is too long for me to write it out by hand, I now know how to write a
computer program to generate it.

This sounds a bit like what Fermat wrote in the margin of one of his
books. :-)

More on topic, the standard methods for transforming a DFA into a
regular expression often generate extremely large regular expressions,
so the end result might not be very readable nor provide much insight.

Torben

.