An Introduction to PROLOG

15.0 Introduction 15.6 PROLOG Meta-Predicates, Types

and Unification
15.1 Syntax for Predicate Calculus
15.7 Meta-Interpreters in PROLOG
15.2 Abstract Data Types (ADTs) in PROLOG
15.8 Learning Algorithms in PROLOG
15.3 A Production System Example in
PROLOG 15.9 Natural Language Processing in
PROLOG
15.4 Designing Alternative Search Strategies
15.10 Epilogue and References
15.5 A PROLOG Planner
15.11 Exercises

George F Luger

ARTIFICIAL INTELLIGENCE 5th edition

Structures and Strategies for Complex Problem Solving

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.1 Sample crossings for the farmer, wolf, goat, and cabbage problem.

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.2 Portion of the state space graph of the farmer, wolf, goat, and cabbage
problem, including unsafe states.

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.3 The start and goal states for the blocks world problem

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.4 The initial levels of the blocks world state space.

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.5 Tree diagrams of catenation using difference lists.

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.6 The graph searched in automotive diagnostic consultation. Dashed lines
indicate branches not examined and the bold lines indicate the final
solution.

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.7 Portion of a semantic network describing birds and other animals.

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.8 Frames from a knowledge base of birds.

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Fig 15.9 The and/or parse tree for “The man bites the dog”..

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005
Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005