STS 350

Exam #3 Review


Disclaimer: I have attempted to be comprehensive in the following, but important items may have been omitted by mistake. If you see such an omission, please let me know, but you are responsible for all of the lecture material to date.


The third  hour exam will be held on Friday, April 28. It will cover


Be able to
  1. Expert Systems
    • Architecture of an expert system
    • Be able to define terms.
    • Be able to write simple facts, templates,
  2. Connectionism
    • Be able to describe how connectionism differs from symbolic AI as an approach to the problem of building intelligent machines.
    • Be able to construct (and sketch) a simple perceptron, and sketch the corresponding line.  Be able to state the perceptron learning theorem, and to give an example of a problem that can not be solved by a perceptron (and why it can not be solved by a perceptron).
    • Be able to say how a general feed-forward neural network works and how it can be trained.
    • Be able to say what a Hopfield network is. 
  3. Computation
    • Be able to define what finite state automata, push-down automata, and Turing machines are.  Be able to work exercises on finite state automata similar to the homework exercises.
    • Be able to say what the Turing-Church hypothesis is and how it relates to the study of cognitive science.

If you have any questions, please ask.