Oh, forgot other question regarding regular expressions
- From: "niclane" <niclane@xxxxxxxxxxxx>
- Date: 23 Jun 2005 12:32:20 -0700
Perhaps this is connected with my misunderstanding that has lead to my
earlier post but with regular expressions in the Sipser book definition
1.52 states:
that R is a regular expression if R is:
....
2. "empty"
....
then on the next page is states:
"R[upperscript +] = RR*."
then later
"R[upperscript +] union "empty" = R*
My question is why is R[upperscript +] not already have "empty" in it?
Even though it must have 1 or more concatenations of R doesn't R have
empty in it? And so can't R concat R be potentially "empty" concat
"empty"?
Thanks once again,
Nic
.
- Follow-Ups:
- Re: Oh, forgot other question regarding regular expressions
- From: Rick Decker
- Re: Oh, forgot other question regarding regular expressions
- Prev by Date: NFA behaviour with "empty string"
- Next by Date: Re: to CNF efficiently
- Previous by thread: NFA behaviour with "empty string"
- Next by thread: Re: Oh, forgot other question regarding regular expressions
- Index(es):
Relevant Pages
|