L8: Introduction to Turing Machines and Computations

Published: Oct. 18, 2011, 7 a.m.

Turing Machines and computations. Recognizable and decidable languages. Examples of designing Turing machines to recognize or decide particular languages.