Lecture 24

Learning objectives

After this class, you should be able to:

1. Define a Turing machine.
2. Given a Turing machine and input, trace the steps executed by teh Turing machine and determine whether the languages is accepted.
3. Given a language, construct a Turing machine for it.

Reading assignment

1. Section 9.1.
2. Lecture 24-25 slides on Blackboard.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 9.1, exercise #3.
  2. Section 9.1, exercise #4.
  3. Section 9.1, exercise #5.
  4. Section 9.1, exercise #7a.

• Questions on next lecture's material
  1. None.

---

Last modified: 3 Feb 2014