Lecture 25

Learning objectives

After this class, you should be able to:

1. Given a language, contruct a Turing machine for it.
2. Given a function, contruct 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

  For all these questions, you may provided a precise and complete description of the machine in English, instead of specifying the machine formally.

  1. Section 9.1, exercise #9.
  2. Section 9.1, exercise #10.
  3. Section 9.1, exercise #11a.
  4. Section 9.1, exercise #17.

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

---

Last modified: 3 Feb 2014