Re: help making regular expression
- From: Helmut Richter <hhr-m@xxxxxx>
- Date: Sat, 17 Mar 2007 09:00:15 +0100
On Fri, 16 Mar 2007, Patricia Shanahan wrote:
The insight I think have has nothing to do with making the RE short. It
is not something I would even consider writing by hand. I do think the
symmetry of both the language and the natural DFA for it does give a
structure to the RE.
I do not think so. At least it is not obvious how the symmetry of the DFA
can be exploited for a simple, or structured by any intuitive
understanding, RE. I have once made a RE for the decimal numbers divisible
by 3, and the fine symmetry of the 3-state automaton is totally blurred in
the RE. If someone is interested (it is in German but you can at least
look at the pictures and the result):
http://www.lrz-muenchen.de/services/schulung/unterlagen/regul/regul-14.html#publish4.3.2.0.0.0
--
Helmut Richter
.
- Follow-Ups:
- Re: help making regular expression
- From: Patricia Shanahan
- Re: help making regular expression
- References:
- help making regular expression
- From: Ravi
- Re: help making regular expression
- From: Barb Knox
- Re: help making regular expression
- From: Ravi
- Re: help making regular expression
- From: Patricia Shanahan
- Re: help making regular expression
- From: Torben Ægidius Mogensen
- help making regular expression
- Prev by Date: Re: 2 true/false NP complexity related questions
- Next by Date: Re: help making regular expression
- Previous by thread: Re: help making regular expression
- Next by thread: Re: help making regular expression
- Index(es):
Relevant Pages
|
