- Uno spazio di ricerca puo’ essere rappresentato da un grafo ad albero dove i nodi sono le tappe e i rami sono i percorsi della ricerca.
- Esistono due strategie di funzionamento: FORWARD e BACKWORD CHAINING.
- Un albero puo’ essere esplorato in piu’ modi:
-RICERCA CIECA (in profondita’ o in ampiezza)
-RICERCA EURISTICA - I Motori Inferenziali si basano sul processo logico della deduzione (inferenza logicamente corretta).
ESEMPIO:
-
- “ogni americano parla inglese” E “john e’ americano”
- DEDUCO “john parla inglese”