6.045J | Spring 2011 | Undergraduate

Automata, Computability, and Complexity

Lecture Notes

MIT6_045JS11_lec07.pdf

Description:

This resource contains information related to decidable and recognizable languages, recursively enumerable languages, and turing machines.

Resource Type:
Lecture Notes
pdf
140 kB
MIT6_045JS11_lec07.pdf

Course Info

As Taught In
Spring 2011
Learning Resource Types
Problem Sets
Lecture Notes