CIS 262, Fall, 2007
Automata, Computability and Complexity
Course Information
January 4, 2008
** All grades have been uploaded onto Blackboard and Course grades
are available. **
** Please, check your scores. **
** Solutions for the Final Exam are available on blackboard. **
Coordinates:
Skirkanich, Berger Auditorium, Tu-Th, noon-1:30pm
Instructor:
Jean H.
Gallier, GRW 476, 8-4405, jean@cis.upenn.edu
Office Hours:
Tu 4:30-5:45pm, Th 4:30-5:45pm
Teaching Assistants:
Tanmoy Chakraborty, tanmoy@seas,
Fei Wang, fwang@seas.upenn.edu
Office Hours:
Tanmoy: Mon and Fri, 3:30-4:30pm, GRW 571
Fei: Wed, 10:30am-12:30pm, Common area, 5th floor, Levine
Newsgroup:
upenn.cis.cse262
Textbook (required):
Introduction to Automata Theory, Languages
and Computation , J.E. Hopcroft, R. Motwani,
and J.D. Ullman, Addison Wesley, third edition (July 8, 2006)
Also recommended:
Introduction to the Theory of Computation,
Michael Sipser, PWS Publishing
Elements of the Theory of Computation,
H. Lewis and C. Papadimitriou, Prentice Hall
Latex Tutorial (Especially Section 11):
html
A Word of Advice :
Expect to be held to high standards, and conversely!
In addition to transparencies, I will distribute
lecture notes. Please, read the course notes regularly, and
start working early on the problems sets. They will be hard!
Take pride in your work. Be clear, rigorous, neat, and concise.
Preferably, use a good text processor, such as LATEX, to
write up your solutions.
Due to the difficulty of the homework problems and in order to
give you an opportunity to learn how to collaborate
more effectively (I do not mean "copy"), I will allow you
to work in small groups.
A group consists of AT MOST THREE students.
Change of Policy effective 10/23/07:
You are allowed to collaborate
with the same person(s) an unrestricted number of times.
Only one homework submission per group.
All members of a group
will get the SAME grade on a homework or a project
(please, list all names in a group).
I will give a total of five homeworks.
Among the five homeworks, only four of your choice
will count (so, you can drop a homework with a worse grade).
It is forbidden to use solutions of problems posted on the internet.
If you use resources other than the textbook (or the recommended textbooks)
or the class notes, you must cite these references.
Plagiarism Policy
I assume that you are all responsible adults.
Copying old solutions verbatim or blatantly
isomorphic solutions are easily detectable.
DO NOT copy solutions from old solution
sheets, from books, from solutions posted on the internet, or from friend!
Either credit will be split among the perpetrators, or worse!
Back to
Gallier Homepage
published by: