Model group ambiguities

James K. Tauber jtauber at
Tue Jul 28 19:46:10 BST 1998

Daniel B. Austin:
>     SGML content models can be reduced to deterministic forms
> in all cases,

My understanding was that SGML content models have to be deterministic to
start with in order to avoid problems with automatic reduction to DFAs
because of and groups, etc.

My automata theory is a bit rusty but check out Annex H of ISO 8879.


James Tauber / jtauber at
Lecturer and Associate Researcher
Electronic Commerce Network             (
Curtin Business School                  (
Perth, Western Australia                (

xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev at
Archived as:
To (un)subscribe, mailto:majordomo at the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo at the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa at

More information about the Xml-dev mailing list