This is an old revision of the document!
Table of Contents
Derivation
Parallel
All rules are applied via every possible match in parallel. A single node may be deleted by several rule applications.
Parallel non deterministic
It is ensured that a single node is deleted by at most one actual rule application. If several potential rule applications delete the same node, one actual application is chosen pseudo-randomly.
Sequential
Only one rule application is performed in a single step (as marked by {@link #derive()}). If several applications are possible, only the first one is chosen.
Sequential non deterministic
Only one rule application is performed in a single step (as marked by {@link #derive()}). If several applications are possible, one is chosen pseudo-randomly.
Interpretive
The modifier INTERPRETIVE FLAG for the derivation mode activates a special embedding mechanism which emulates interpretive productions as known from L-systems.
Exclude deleted
The flag EXCLUDE DELETED FLAG is useful in combination with PARALLEL MODE to obtain a variant of the deter-
ministic parallel mode where a node is deleted at most once. Namely, when the execution of the right-hand side for a match leads to the deletion of a node, this is remembered, and this node is excluded from the set of candidates for
further matches in the query state (i. e., the method excludeFromMatch of the query state returns true for such nodes).
In effect, this means that the first match which deletes a node is used and all further possible matches are disabled.