STATE MACHINES IN ARTIFICIAL INTELLIGENCE
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
destination vertex. We have these connections :<br />
A → B with multiplicity 3 in graph and subgraph<br />
A → D with multiplicity 1 in graph and subgraph<br />
A → E with multiplicity 1 in graph and subgraph<br />
If a multiplicity of subgraph is greater of a multiplicity of a graph the algorithm<br />
terminates with fault. If this does happen, with must associate the combinations of<br />
vertices of graph and subgraph. In this example we have:<br />
A → B<br />
[2=11; 3=12; 4=13]<br />
[2=11; 3=13; 4=12]<br />
[2=12; 3=11; 4=13]<br />
[2=12; 3=13; 4=11]<br />
[2=13; 3=11; 4=12]<br />
[2=13; 3=12; 4=11]<br />
A → D<br />
[6=15]<br />
A → E<br />
[7=16]<br />
The final hypothesis are:<br />
[2=11; 3=12; 4=13; 6=15;7=16]<br />
[2=11; 3=13; 4=12; 6=15;7=16]<br />
[2=12; 3=11; 4=13; 6=15;7=16]<br />
[2=12; 3=13; 4=11; 6=15;7=16]<br />
[2=13; 3=11; 4=12; 6=15;7=16]<br />
[2=13; 3=12; 4=11; 6=15;7=16]<br />
14