OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   RE: Model group ambiguities

[ Lists Home | Date Index | Thread Index ]
  • From: "James K. Tauber" <jtauber@jtauber.com>
  • To: "'Daniel B. Austin'" <daniela@cnet.com>, "'Helmut Lutzenberger'" <lutzenbe@informatik.tu-muenchen.de>
  • 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 Tauber / jtauber@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@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS