Model group ambiguities

James K. Tauber jtauber at jtauber.com
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

--
James Tauber / jtauber at jtauber.com      http://www.jtauber.com/
Lecturer and Associate Researcher
Electronic Commerce Network             ( http://www.xmlinfo.com/
Curtin Business School                  ( http://www.xmlsoftware.com/
Perth, Western Australia                ( http://www.schema.net/



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




More information about the Xml-dev mailing list