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

 


Help: OASIS Mailing Lists Help | MarkMail Help

 


 

   Model group ambiguities

[ Lists Home | Date Index | Thread Index ]
  • From: Helmut Lutzenberger <lutzenbe@informatik.tu-muenchen.de>
  • To: xml-dev@ic.ac.uk
  • Date: Tue, 28 Jul 1998 18:33:26 +0200

Hi,

 I read something about model group ambiguities, saying things like:
(item?, item) are ambiguous and are therefor not parseable by an
XML-parser.

My question is now; model groups are regular expressions and every
regular
expression is equal to a nondetermenistic automat and with
Myhill-Nerode it
is possible to build an determenistic automat equal to the
nondetermenistic
one. So I thing it should be possible for the XML-Parser to eliminate
such
ambiguities automatically, without too much trouble. Or am I wrong?

-Helmut

--
Helmut Lutz Lutzenberger
Phone: +49-89-68 29 17
Email: lutzenbe@informatik.tu-muenchen.de


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