Date: Wed, 08 Jan 1997 20:50:41 GMT
Server: NCSA/1.4.2
Content-type: text/html
Final Exam CSE 322
Next: About this document
Final Exam CSE 322
Wednesday, March 13, 1996, 2:30 - 4:20
We will use the
inch blue book. You may use the first
8 pages for your own handwritten notes.
The exam will be comprehensive covering the entire course.
You should have read and understood the following chapters and sections of
Sudkamp.
-
Chapter 1, all sections. Pay particular attention to to Section 1.3,
Countable and Uncountable Sets.
-
Chapter 2, all sections.
-
Chapter 3, all sections.
-
Chapter 4. We did not cover this chapter in detail. You should know
and understand the nondeterministic top-down and bottom-up parsing methods.
-
Chapter 5, only section 5.3, Useless Symbols. Although we did not
cover this section directly, you should read and understand it.
-
Chapter 6, all sections. We did not talk much about
-NFA's, but
you should know what they are. Sudkamp's approach to showing the
equivalence of DFA's, NFA's, regular expressions, and regular grammars was
different than mine. Nonetheless, try to read and understand his approach.
-
Chapter 7, all sections except section 7.3, The Pumping Lemma for
Regular Languages.
-
Chapter 8, all sections except, 8.3 and 8.6. Also remember to study the
DPDA too, which is not covered in the book.
-
Chapter 9, only sections 9.1 and 9.2.
-
Chapter 11, only sections 11.1, 11.2, 11.3, 11.4. and 11.8. We are not
covering these sections in complete detail, but you should know and
understand what I did in class in these sections.
James Fix
Mon Mar 4 14:57:38 PST 1996