CSC 320 Final Exam Aid

CSC 320: Final Exam Study Aid

This an old final exam study aid that you can use for now as a reading list. Context-Free Grammars

Regular Languages and Context-Free Languages


PDA's and CFG's.
Closure Properties.
Pumping Lemma for CFL's.
The Definition of a TM.
Computing with TM's.
Combining Turing Machines, More Powerful Turing Machines.
4.5 Extensions of the Turing Machine.
Universal Turing Machines.
The Halting Problem.
Unsolvable Problems About Turing Machines.