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

From: "Gustaf Liljegren" <>
> 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