COMP 481: Automata, Formal Languages, and Computability
SPRING 2010
[Course Staff]
[Course Announcements and Handouts]
[Course Information]
[Homework Assignments]
Staff
. | Name | Email address | Office
hours |
Instructor |
Luay K. Nakhleh |
nakhleh@cs.rice.edu |
by appointment, DH 3119 |
Teaching Assistant |
Powei Feng |
pf2@rice.edu |
by appointment, DH 3113 |
Teaching Assistant |
Yun Yu |
yy9@rice.edu |
by appointment, DH 3117 |
Teaching Assistant |
Sagnak Tasirlar |
sagnak@rice.edu |
by appointment, DH 3097 |
[Back to Top]
Course Announcements and Handouts
- Jan 12: course syllabus (PDF).
- Feb 15: The midterm will be held next Monday, Feb 22, at 4:00 pm, in
HZ 212.
[Back to Top]
Course Information
- Meeting time and place: T&Th 2:30 - 3:50; Duncan Hall 1042.
- Textbook: "Automata, Computability, and Complexity: Theory and
Applications", Elaine Rich. Prentice Hall, 2008.
- Prerequisite: COMP 314 (mathematical maturity!).
- Topics: I expect to cover almost all chapters in the book (we will
skip some sections). See the
syllabus.
- Grading: There will be three components to your final grade: H
(homework assignments), M (midterm), and F (final). Your final grade,
GRADE, will be determined as follows:
GRADE = 50%F + 25%M + 25%H
(all grades are out of 100.)
- Information about the homework assignments and exams:
- Homework: there will be 10 homework
assignments. Collaboration is allowed and encouraged, but every
student must write the solutions in his/her own words. Indicate
clearly the name(s) of people you collaborated with.
- Midterm: in-class, 2-hour exam, open-books and
open-notes.
- Final: in-class, 3-hour comprehensive exam, open-books and
open-notes.
- Any student with a documented disability needing academic adjustments
or accommodations is requested to speak with me during the first two
weeks of class. All discussions will remain confidential. Students
with disabilities will need to also contact Disability Support
Services in the Ley Student Center.
[Back to Top]
Homework Assignments
Homework solutions are to be submitted at the beginning of the class
meeting on the due date. If there is no class meeting on the due date
(due to unavailability of the instructor), please submit your solutions
to one of the two TAs by 1:00 pm on that day.
. |
Posting Date |
Due Date |
Problem Set |
Solutions |
1 |
1/12 |
1/21 |
h1 |
s1 |
2 |
1/21 |
2/2 |
h2 |
s2 |
3 |
2/2 |
2/9 |
h3 |
s3 |
4 |
2/9 |
2/18 |
h4 |
s4 |
5 |
2/18 |
2/25 |
h5 |
s5 |
6 |
3/20 |
3/30 |
h6 |
s6 |
7 |
4/5 |
4/22 |
h7 |
s7 |
[Back to Top]