|
CSE 322: Introduction to Formal Models in Computer Science, Spring 2007 |
|
 CSE Home |
CSE 322 Home |
About Us |
Search |
Contact Info |
|
MWF 1:30-2: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 e-mail to keep up-to-date on the course.GradingHomework 45-55%, midterm 15-20%, final 30-35%, 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, Myhill-Nerode, state minimization, pattern matching using DFAs.FinalsThe final exam is from 2:30-4: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 CSE-438 from 4:30-5:30 on Friday.
|
