|
When and where |
Mon, Wed, & Fri. 10:10 am - 11:00 am, Room XS 204 |
|
Instructor |
|
|
Instructor's office hours |
Mon, 3:00PM-4:00PM Room 252 Packard Lab |
Required:
Michael Sipser Introduction to the Theory of Computation (Second Edition)
** Homework for Friday (19.Nov):
** Homework for Friday (12.Nov): 3.9, 3.14
** Homework for Friday (5.Nov):
** Homework for Friday (22.Oct): 2.30 (a), 2.30 (d), 2.31, 2.17, 2.25
** Homework for Friday (15.Oct): 2.4 (b), 2.4 (c), 2.6 (b), 2.12, 2.16, 2.26
** Homework for Friday (1.Oct): Construct a PDA for each of the following languages (the alphabet is {0, 1}):
** Homework for Friday (24.Sept): 1.19 (b), 1.28 (b), 1.40(b), 1.21(b), 1.46 (c), 1.46 (d)
** Homework for Friday (17.Sept):
Prefix(L) = { x | x is an string and there exists an string y such that xy is in L}
So for example if 0111 is in L then e, 0, 01, 011, and 0111 are all in Prefix(L).
** Homework due Sept. 10: 1.6 c, 1.6 f, 1.6 i, 1.7 b, 1.7 c, 1.7 g, 1.36
** Homework due Sept. 3: 0.1 (c), 0.1 (e), 0.2 (d), 0.2 (e), 0.2 (f), 0.3 (c), 0.3 (d), 0.3 (e), 0.3 (f), 0.4, 0.5, 0.11
All announcements, handouts, etc. will be posted in this web site:
www.cse.lehigh.edu/~munoz/CSE318
There will be quizzes and written homework assignments. Students may turn in the homework in my mailbox before the class begins but will loose 7% of their homework grade.
Attendance to classes is required. Although I don't take list, pop quizes will not be announced. Failure to present a pop quiz will result in 0 points. Participation in class and attendance will add points to the "Quiz+Homework" grade.
There will be two tests and a final exam.
Exams will not be repeated. Unless an extreme situation occur, failure to present a test will result in 0 points. If an extreme situation does occur causing a person not to present an exam, the average of the score in the other two exams will be assigned as score for the missing exam.
You're responsible for doing your own work on all assignments and exams. Copying other people's work is cheating, and if I catch you doing it I'll report it to the honors council.
Exams:
80% (Test # 1: 20%, Test # 2: 20%, Final Exam: 40%)
Quiz+Homework: 20%
Last update: Tue. Sep. 21 14:17:57 EDT
2010