Automata, Computability, Formal Languages
Math 4660/8666-001

• Syllabus
• Homework Assignments
  1. Assignment (the week of 08/25/09):
  • read Chapter 1 (Preliminaries)
  • solve all exercises formulated in Chapter 1 (see pages 9, 12, 13).
  • read sections 1-3 of Chapter 2;  solve:
  • Exercises 3, 4, 5 page 25
  • Exercises 1, 2, 3 page 28
  2. Assignment (the week of 09/08/09):
  • read sections 3-5 of Chapter 2 and sections 1-3 of Chapter 3;  solve:
  • Exercises 1-5 page 31
  • Exercises 3-7 page 36
  3. Assignment (the week of 09/15/09):
  • read sections 3-5 of Chapter 3;  solve:
  • Exercises 1-4 pages 43-44
  • Exercises 1, 2, 3, 5, 6 page 47
  4. Assignment (the week of 09/22/09):
  • read sections 5-7 of Chapter 3;  solve:
  • Exercises 7, 8, 9 pages 47-48
  • Exercises 1-7 pages 54-55
  5. Assignment (the week of 09/29/09):
  • read sections 7-8 of Chapter 3;  solve:
  • Exercises 1, 2, 5, 6, 7, 8 pages 58-59
  • Exercises 1-5 page 62
  6. Assignment (the week of 10/06/09):
  • read sections 1-2 of Chapter 4;  solve:
  • Exercises 1, 2 page 67
  • Exercises 1, 2, 3, 6 pages 69-70
  7. Assignment (the week of 10/22/09):
  • read sections 3 and 4 of Chapter 4;  solve:
  • Exercises 1-4 pages 77-78
  • Exercises 1-8 pages 84-85
  8. Assignment (the week of 11/09/09):
  • read sections 4 and 5 of Chapter 4;  solve:
  • Exercises 9-11 page 85
  • Exercises 1-3 page 87
  9. Assignment (the week of 11/24/09):
  • read sections 6 and 7 of Chapter 4;  solve:
  • Exercises 2-12 pages 94-95
  • Exercises 1-5 page 97
• Solutions to quizzes and tests
  • Quiz 1 (09/03/09): page 1 and page 2
  • Quiz 2 (09/10/09): page 1 and page 2
  • Quiz 3 (09/17/09): page 1 and page 2
  • Quiz 5 (10/01/09): page 1 and page 2
  • Quiz 6 (10/08/09): page 1 and page 2
  • Midterm 1 (10/15/09): page 1   page 2,   page 3   page 4 and page 5
  • Quiz 7 (10/29/09): page 1 and page 2
  • Quiz 8 (11/19/09): page 1 and page 2

Last modified: Sun Nov 22 13:56:36 CST 2009