Re: RR*=R* ?
- From: "j.vimal" <j.vimal@xxxxxxxxx>
- Date: 30 Mar 2007 22:23:02 -0700
On Mar 27, 4:21 pm, "Ravi" <ra.ravi....@xxxxxxxxx> wrote:
The text books on regular expressions show that:
RR*=R*
What I feel is that
RR*=R(є + R + R^2 + R^3 ... )
=R + R^2 + R^3 + R^4 ...
=R+
=R* - {є}
How come RR*=R* is true?
R+ is NOT equal to R* -{e}.
Take R={e,a}
R* = {e,a,a^2, ... }
R+ = {e,a,a^2,... }
Both are equal :)
In essence R* = R+ iff {e} is present in the set.
.
- References:
- RR*=R* ?
- From: Ravi
- RR*=R* ?
- Prev by Date: Re: My LP Formulation of the TSP: Conclusions
- Next by Date: Re: My LP Formulation of the TSP: Conclusions
- Previous by thread: Re: RR*=R* ?
- Next by thread: question on variation of subset sum problem
- Index(es):