Model group ambiguities

Helmut Lutzenberger lutzenbe at
Tue Jul 28 18:35:34 BST 1998


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

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


Helmut Lutz Lutzenberger
Phone: +49-89-68 29 17
Email: lutzenbe at

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