[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: deterministic content model?
- From: Joe English <jenglish@flightlab.com>
- To: xml-dev@lists.xml.org
- Date: Mon, 25 Jun 2001 06:17:41 -0700
Gary Stephenson wrote:
> I am still trying to get my head around how I would even approach checking
> for non-determinism.
How is your validator implemented? If you're using
one of the canonical automaton construction approaches
(i.e., each content particle becomes a state, and transitions
are determined by the connectors and occurrence indicators),
then it's fairly straightforward: just check if there
is a pair of transitions from any state to two different
states with the same label.
--Joe English
jenglish@flightlab.com