[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Non-deterministic content model

• From: Marcus Carr <mrc@a...>
• To: Jason Chalecki <jchaleck@m...>
• Date: Thu, 14 Jun 2001 09:05:25 +1000

Jason Chalecki wrote:

> ((a, b)*, a) essentially represents the language where the first and
> last letter is a. Additionally, if there are b's, a and b must
> alternate. So (a, (b, a)*) matches the same language and is
> deterministic, correct?

Yes, but the original model was allowed to finish with either a or b - the
final a had a question mark. To model that with your approach would result
in (a, (b, a?)*), which allows a string of b's with no intervening a's.
Either way, you've changed the model.


--
Regards,

Marcus Carr                      email:  mrc@a...
___________________________________________________________________
Allette Systems (Australia)      www:    http://www.allette.com.au
___________________________________________________________________
"Everything should be made as simple as possible, but not simpler."
       - Einstein

• References:
  • RE: Non-deterministic content model
    • From: Jason Chalecki <jchaleck@m...>

• Prev by Date: DOM 2 and .NET
• Next by Date: Re: SAX 2.0 enhancement proposal
• Previous by thread: RE: Non-deterministic content model
• Next by thread: Re: Non-deterministic content model
• Index(es):
  • Date
  • Thread