Introduction to Automata Theory
Fall 2007
Class # 0203-411-01
| Professor: | David Galles | Room | Harney 530 |
| Office: | Harney 540 |
Time | TR 10:30-12:15 |
| Phone: | 422-5951 | ||
| email: | galles@usfca.edu | ||
| Office Hours | Monday 10:00-12:00 Tuesday 2:00-3:00 Wednesday 10:00-12:00 Or by appointment |
Text:
Required: Lewis & Papadimitriou, Elements
of
the Theory of Computation, 2nd edition
Prerequisites:
CS 245 - Data Structures and
Algorithms
Math 201/202 Discrete Mathematics
Grading Policy:
Grades will be given according to scores on
written homework assignments, midterms and finals, according to the
following percentages.
| Assignment | Percentage | Date |
| Homework | 40% | Weekly |
| Midterm 1 | 15% | 10/9/2007 |
| Midterm 2 | 15% | 11/15/2007 |
| Final | 30% | 12/7/2007 Friday 3:30 p.m. |
Grades will be on a straight scale, with approximately:
| A | 90% and above |
| B | 80%-89% |
| C | 68%-79% |
| D | 62%-67% |
| F | 61% and below |
These are percentages are upper limits -- thus a score of 90 is guaranteed to get at least an A-, 80 is guaranteed to get at least a B-, and so on.
Academic Honesty:
You are not allowed to use resources other
than those approved by me for completing your homework.
Specifically, you are not to use homework solutions from previous
iterations of this course. If you have access to old solutions,
throw them out now!! If you get perfect scores on the 25% of the
questions that are repeated, and flail on the 75% of the questions that
are new, you will raise a red flag. You are also not allowed to
search the web for solutions to the homework problems. You
may discuss problems with other students, but each student must write
up the solutions on his or her own.
Homework
The homework assignments for this class are
conceptually difficult. In fact, I will be assigning homework
that I do not expect you to be able to complete on your own! To
succeed in the homework for
the class, you must:
Note that for this strategy to work, you need to start on the
homework assignments soon after they are they are assigned, especially
since homework will be due weekly. I am expecting a large amount
of work from you –
but I am willing to give a large amount of assistance in return.
Finals and Midterms
Both midterms and the final will be closed notes. If
you have a conflict with the midterm dates and times, see me now
to
see if we can work something out. Requests to change midterm
dates
after the first week or two of class will be politely and respectfully
refused. The final date cannot be changed except under
extraordinary circumstances. Conflicting airline reservations are
not extraordinary circumstances.
Late Policy
Homwork is due by the start of class on the due
date. Late homeworks WILL NOT BE ACCEPTED. If you have difficulty
with an assignment, or some type of time conflict, the correct time to
see me is before
it is due.