The CISC462 FINAL EXAM is on December 11 Tuesday at 2:00 PM. Please consult the exam timetable for the room location. - This is an open book exam. You can bring with you the textbook and any written/printed material you wish. *No* portable PCs. - The exam covers textbook chapters: 1, 2, 3, 4, 5, 7, 8 and the following parts from chapter 9: section 9.1, pp. 335 - 343 [1997 edition: 9.1, pp. 305-313], section 9.3, pp. 351 - 355 [1997 edition: 9.3, pp. 321-325]. - The questions will be of same general type as the assignments, the midterm and the practice final exam questions. There may be also questions that are variations of some results (or proofs) presented in class. - The "emphasis" is on material beginning from chapter 3, but there may also be questions on finite automata and/or context-free grammars. Note that many of the decidability and complexity results in the later chapters deal with finite automata and context-free grammars, and it is important to know well these concepts. ________________________________________________________________