CSci 301 Lecture Notes

Week Four, Thursday: Turing Machines

We continue our study of Turing machines with some examples.

Examples of Turing Machines

Example 3.4.

Example 3.5.

Example 3.6.

Example 3.7.

Homework Assignment

Assigned Thursday, October 1, due Thursday, October 8, at beginning of class.

Chapter 3: Exercises 3.1, 3.5.


Email: Richard dot J dot Wagner at gmail dot com

notes04b.htm, this hand crafted HTML file created August 31, 1998.
Last updated May 14, 2011, by Rick Wagner. Copyright © 1998-2011, all rights reserved.