Conclusion of Lecture 2

• The CFG and TM stuff won't be on the exam, but feel free to use it.
• The FSA stuff may be on the exam.
• There are states, you move from one state to another depending on the input.
• I'll expect you to understand transition tables.
• I'll expect you to be able to make FSAs, and I'll accept transition tables, graphs, or mathematical notation. (I'd use graphs if I were you.)
• The reading for this week is Buckland's chapter 2.
• The reading for next week is the agent wiki or Norvig and Russell chapter 2.