CPSC 433 - Artificial Intelligence

ELIZA

Eliza [pdf] - slides on the original ELIZA algorithm, and some examples from the script at Charles Hayden's Eliza Test.

Puzzle Example

Puzzle Model 1 [pdf] - slides outlining the examples for the second and third search controls for the fist search model.

Puzzle Model 2 [pdf] - slides with the example for the second search model.

0-1 Knapsack

Genetic Algorithm - 0-1 Knapsack [pdf] - A brief look at Genetic algorithms and then an example using the definitions we will write out in tutorial.

Branch & Bound - 0-1 Knapsack [pdf] - examples of two search controls using the branch & bound concept of and and-tree.

Logic

First Order Logic, translation and processing [pdf] - Some examples of translation and processing ranging from fairly easy somewhat complex.

Knowledge Representation

Prolog [pdf] - A short example of the process prolog uses to resolve a simple problem.

EMYCIN [pdf] - An EMYCIN example, including the calculations for measure of belief and disbelief.

Conceptual Dependency [pdf] - A set of examples of Conceptual Dependency mappings of English sentences.

Perceptron [pdf] - An example perceptron with three inputs. Shows two rounds of training.