CSCE 4613/5043 – Artificial Intelligence –Exam I Review – Fall 2006

5 - Intro, History, Foundations – class notes, Chapters 1 and 2

  • What is artificial intelligence?
  • Weak and strong methods
  • Prehistory: Aristotle, Boole, Babbage, Turing, Turing test, HAL
  • Foundations: philosophy, linguistics, psychology, biology, programming languages, video games
  • Computational X where X is physics, …., archaeology

5 - AI Languages – Lisp – class notes, links on web

  • McCarthy, parenthesis, data, functions, atoms, lists, evaluation

5 - Pervasive Computing, Agents – class notes, Chapter 19, other links on syllabus

  • Everything is alive vision
  • X agent where X = intelligent, mobile, information, reactive, autonomous, collaborative, competitive
  • Goal-based agents that use search or planning
  • Multiagent system
  • Belief, desire, intention architecture

5 - RFID Agent Middleware – class notes, links on syllabus

  • Abstract classes like agent, message
  • Application classes like reader, printer, DBMS, GUI

20 - Knowledge Representation – Chapter 3

  • Representing state: semantic nets, object-oriented, inheritance, frames, predicates
  • Decision tree, Problem reduction, goals trees, and-or graph, success and failure nodes
  • State-space, state, operator, generate and test
  • Combinatorial explosion – exponential growth – traveling salesmen

20 - Search – Chapter 4, 5

  • Control strategies, game trees, brute force, blind search, informed search, heuristic evaluation function
  • Properties: complexity in time or memory, completeness, optimality, irrevocability
  • Depth first search, breadth first search, bi-directional search, hill climbing, beam search, A*, uniform cost, greedy, simulated annealing, genetic algorithms

20 - Adversarial Games – Chapter 6

  • Game trees, evaluation function
  • Assumptions: rationality, zero sum
  • Minimax, Alpha-Beta
  • Tic-tac-toe, checkers, chess, go

20 - Natural Language – class notes, Chapter 20, links on web

  • Natural language vs. formal language
  • Phonology, morphology, syntax, semantics, pragmatics
  • Grammars, BNF, terminal, non-terminal, start symbol, rewrite rules
  • Verb, noun, adjective, adverb, conjunction, pronoun, article, noun phrase, verb phrase
  • Chomsky hierarchy of languages: regular, context-free, context sensitive, recursively enumerable
  • Parsing, derivation tree, bottom up chart parsing
  • Transition networks
  • Lexical ambiguity, syntactic ambiguity
  • Machine language, information retrieval, question answering, dictation, generation
  • Precision, recall, false positives, false negatives