• From: "James K. Tauber" <jtauber@j...>
• To: "'Daniel B. Austin'" <daniela@c...>, "'Helmut Lutzenberger'" <lutzenbe@i...>
• Date: Wed, 29 Jul 1998 01:46:23 +0800

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@j...      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@i...
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)

• References:
  • Re: Model group ambiguities
    • From: "Daniel B. Austin" <daniela@c...>

• Prev by Date: RE: Model group ambiguities
• Next by Date: Namespaces: prefixes vs. no prefixes
• Previous by thread: Re: Model group ambiguities
• Next by thread: Objectives of Inheritance
• Index(es):
  • Date
  • Thread