Class 16: Unrecognizable Languages

Class 16 slides: [PPTX] [PDF]

This chapter: Chapter 12: Computability [PDF] from my introductory computer science textbook covers some of the things from today’s class and Chapter 4 and 5 of Sipser’s book. It is not required reading for cs3102, but hopefully some of you will find it helpful and interesting. (If you do have any comments on it, please send them to me. They are much appreciated.)

Comments are closed.