COMP 481: Automata, Formal Languages, and Computability
SPRING 2011


[Staff][Information] [Handouts] [Material]

Staff

. Name Email address Office Hour
Instructor Ronald Goldman
rng@rice.edu T&Th 1:00~2:00, DH 3116
Teaching Assistant Yun Yu yy9@rice.edu W 2:00~3:00, F 11:00~12:00, DH 3117
Teaching Assistant Angela Zhu
yz2@rice.edu M&W 1:00~2:00, DH 3109

[Back to Top]

Course Information


[Back to Top]

Course Announcements, Handouts and Exams

  1. Jan 11: course syllabus (PDF).
  2. Exam #1 will cover:
  3. Feb 24: Exam #1 (PDF)  
  1. Exam solution (PDF
  1. Apr 21: Exam #2 (PDF

[Back to Top]

Lecture Slides and Homework Assignments


No slides will be posted if the previous attendence is < 90%.

Homework solutions are to be submitted at the beginning of the class meeting on the due date (Thursdays). 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.

Note: for example, that 125/12 means problem 12 on page 125.

. Date Note
Slides Problem Set (due date)
Solutions
1 1/11
ch5


2 1/13


122/2(a,c,f,g),3,7,9  125/12(1/20) s1
3 1/18




4 1/20

ch6(revised on 1/25) 152/4,6 153/8,9 154/20(a,c,e,g)(1/27) s2
5 1/25

uncountable sets

6 1/27


806/15,19 161/1,4,5(2/3) s3
7
2/1

ch7(revised on 1/31), ch8, ch9


2/3
class cancelled (iced road)

182/1(a,f,j,m,q,v), 3  184/12,13,17(2/10) s4
8
2/8

ch11(revised on 2/9)


9
2/10

ch12(revised on 2/16) 247/9,13  310/1(b,d,f,k,n)  311/5,8(2/17)
s5
10
2/15




11
2/17

ch13, ch14 246/6(a,c,d,f,h)  247/13(a,c,e)  277/1(e,f,g,h)
278/5, 310/1(a,c,e,k,w)(2/24)
s6
12
2/22




13
2/24




14
3/8

ch17

15
3/10

ch18 408/4,5 409/12(a,b) 425/2,3(3/17) s7
16
3/15

ch19, ch20

17
3/17

ch21 408/3(c,d) 410/14 433/1 445/1 446/3(3/29) s8
18
3/22

ch23

19
3/29

ch25 483/1(b,h,m,q,t) 484/7(a,b,c,d,e) 485/9(b,c,g)
524/1(d,f) 524/3(3/31)
s9
20
3/31


580/4,7 617/6 618/8,9(4/7) s10
21
4/5




22
4/7

ch27 690/1,2 691/6,7,9(4/14) s11
23
4/12




24
4/14


691/5,8,10(b.c) 692/19 693/21(4/21) s12
25
4/19

ch28

26
4/21





[Back to Top]