STATE MACHINES IN ARTIFICIAL INTELLIGENCE
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Throught such a graph we can query the system with the following question :<br />
– How can I travel from Trapani at 7 a.m. to Milan at 8 p.m. ?<br />
The query has as response something like this :<br />
You can go:<br />
from Trapani to Palermo at 9:00 o'clock by Train ,<br />
from Palermo to Pisa at 12:00 o'clock by Airbus,<br />
from Pisa to Milano at 5.30 p.m. by Train arriving at 7.30 p.m.<br />
...<br />
The inferntial engine can be builded using algoritm that finds subgraphs. This<br />
concept is shown below. By simply adding vertices and edges we can model any<br />
kind of situation.<br />
1.4 Subgraph<br />
A subgraph is a graph with this property : Set ( V, E ) Subgraph = Sub Set ( V, E )<br />
graph. A subgraph is a selection of graph vertices with a selection of edges related<br />
to selected vertices. If we have data linked to vertices and edges the information on<br />
the subgraph must be a selection of the information of the related vertices and<br />
edges.<br />
12