09.09.2013 Views

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!