Information Technology Reference
In-Depth Information
The first one contains the input word that should be rotated by the solution NEP.
One of the stopping conditions stop the NEP when a word reaches the last node,
finishing the rotation. Others stop it after a given number of steps is executed,
or when nothing has changed in two consecutive configurations.
However, rules and filters are almost unrestricted. In this example, the first
node adds the symbol “t” at the end of its words and deletes any appearance of
the symbol “p”. There is no output filter in the first node and no input filter in
the second one. So, all the words enter the second node. The second node has
no rule. Nothing changes from this point and the NEP stops.
The XML file for this NEP is shown below:
<?xml version="1.0"?>
<NEP nodes="5">
<ALPHABET symbols="a_b_c_o_p_q_r_s_t_u_v_w_x_y_z"/>
<GRAPH>
<EDGE vertex1="0" vertex2="1"/>
<EDGE vertex1="1" vertex2="2"/>
<EDGE vertex1="2" vertex2="3"/>
<EDGE vertex1="3" vertex2="4"/>
</GRAPH>
<EVOLUTIONARY_PROCESSORS>
<NODE initCond="input">
<EVOLUTIONARY_RULES> <RULE ruleType="substitution" actionType="ANY"
symbol="z" newSymbol="u"/>
<RULE ruleType="deletion" actionType="LEFT" symbol="p" newSymbol="u"/>
<RULE ruleType="insertion" actionType="RIGHT" symbol="t" newSymbol="v"/>
</EVOLUTIONARY_RULES> <FILTERS> </FILTERS>
</NODE>
<NODE initCond="">
<EVOLUTIONARY_RULES></EVOLUTIONARY_RULES>
<FILTERS></FILTERS>
</NODE>
<NODE initCond="">
<EVOLUTIONARY_RULES> </EVOLUTIONARY_RULES>
<FILTERS> <OUTPUT type="1" permittingContext="c" forbiddingContext="y"/>
</FILTERS>
</NODE>
<NODE initCond="">
<EVOLUTIONARY_RULES> </EVOLUTIONARY_RULES>
<FILTERS>
<INPUT type="2" permittingContext="" forbiddingContext="" />
<OUTPUT type="1" permittingContext="" forbiddingContext="a_w_t" />
</FILTERS>
</NODE>
<NODE initCond="">
<EVOLUTIONARY_RULES> </EVOLUTIONARY_RULES>
<FILTERS>
<INPUT type="4" permittingContext="" forbiddingContext="" />
<OUTPUT type="1" permittingContext="" forbiddingContext="" />
Search WWH ::




Custom Search