Model group ambiguities

Helmut Lutzenberger (lutzenbe@informatik.tu-muenchen.de)
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