
CSE Home  CSE 322 Home  About Us  Search  Contact Info 
MWF 1:302:20
TextbookMichael Sipser, Introduction to the Theory of Computation. Either the first or second editions will work. Although the numbering of almost everything in the two editions is different, the content is mostly unchanged except that the second edition contains some new and solved problems. The international edition content is also OK though the problem numbers may differ from both U.S. editions. (Second edition errata: first printing. First edition errata: first printing , later printings .)Mailing ListThere is a class mailing list, cse322. Follow the link in the left column on this page to sign up. Everyone is expected to be reading cse322 email to keep uptodate on the course.GradingHomework 4555%, midterm 1520%, final 3035%, give or take. Extra Credit.MidtermWill be given in class on Friday May 4th. Syllabus is all of Regular Languages: DFAs, NFAs, regular expressions, closure properties, pumping lemma, MyhillNerode, state minimization, pattern matching using DFAs.FinalsThe final exam is from 2:304:20 p.m. on Monday, Jun. 4, 2007, in class.The exam will consist of 7 questions. One true or false question (no explanation needed), and two questions on DFAs, PDAs and Turing machines respectively. For the syllabus and more on what kinds of questions to expect, read this! Here is a sample final from previous versions of this course. Do go through it and try the questions, we will discuss them in class this Friday. For Turing machines,go through all the homework problems (even the ones you havent turned in) and the problems from Chapter 4 of Sipser. Solutions to Hw7 will be handed out in class on Friday, we will also discuss them briefly if time permits. Finally, extra office hours in CSE438 from 4:305:30 on Friday.
Portions of the CSE 322 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 322 Web: © 19932007, Department of Computer Science and Engineering, University of Washington. 