Re: [xml-dev] Non-deterministic content models

["Bob Foster" <bob@objfac.com>]

From: "Gustaf Liljegren" <gustaf.liljegren@bredband.net>
> This wording makes me wonder if there is any case where a
non-deterministic
> content model would acctually be useful? That is, is the restriction a
> compromise, or can a non-deterministic content model always be simplified
> (like many algebraic expressions) to something shorter with the same
meaning?

No. The example usually trotted out is:

(a|b)*a(a|b)

This matches any sequence of two or more a's and b's with an a next to last.

Bob Foster