Computer Science 456/656
Automata and Formal Languages

CSC 456/656 Study Guide for Final Examination Fall 2003

1. The final examination will be comprehensive.
2. Read the following chapters and sections in your textbook :
   1. Chapter 1.
   2. Chapter 2.
   3. Sections 3.1 and 3.2.
   4. Section 4.2, and those topics of Section 4.1 that we covered, including Theorem 4.6 on page 156.
   5. Sections 7.2, 7.3, and 7.4.
3. Review the homework problems.
4. Work the practice final. Error in problem 5 corrected
5. These problems will be on the final exam for sure.