> > For example, the following pattern still satisfies the imposed restriction
> > but it still causes a combinatory explosion.
> >
> > <element>
> > <interleave>
> > <ref name="a"/>
> > <ref name="b"/>
> > ...
> > <ref name="z"/>
> > </interleave>
> > </element>
>
> No, it does not. We only have to create 27 automata. By examining a start
> tag, we can pick one of them.
But we need a code to examine a start tag and pick the right sub
automaton, which is already a departure from the plain-vanilla automaton
algorithm. That's why I wrote
| So my understanding is that your proposed restrictions are not for
| making the automaton-based validation possible, but for making a simple
| workaround for them.
regards,
--
Kohsuke KAWAGUCHI +1 650 786 0721
Sun Microsystems
