ITEC 420 - Computability Theory and Formal Languages
Fall 2017


Weekly Notes Topics Reading Assignments
Week 1 Chapters 1 and 2, App A HW1a Due Monday 9/4/17
HW1b Due Wednesday 9/6/17
Week 2
  • Chapter 2: Strings and Languages (we will use strings and languages all semester!)

  • Notes from previous semesters:
Chapter 2 HW1a Due Monday 9/4/17
HW1b Due Wednesday 9/6/17
HW2 Wednesday 9/14/16.
Week 3 Chapters 1, 3, 5 HW2 Wednesday 9/14/16. HW3 Due 9/20/17.
Week 4
  • Chapter 5: More Finite State Machines
    • DFSM
    • NDFSM
  • Chapter 6: Regular Expressions
  • Exam 1 after Reg Exp
Chapter 5 HW3 is here
Due Wed 9/20/17
HW4 is here
Due Wed 9/27/17
Week 5
  • Chapter 6: Regular Expressions
  • Exam soon - Probably Monday week after next
  • Notes from previous semesters:
  • Chapter 8: Pumping Theorem and Closure Properties (SKIPPED)
  • Chapters 5 and 6 HW4 is here
    Due Wed 9/27/17
    HW5 is HW5 is due Fri 10/4/17
    Week 6 Chapters 6, 8, and 10 HW5 is HW5 is due Fri 10/4/17
    Week 7
    • Exam Monday of this week: 10/9/17 on these topics (updated for fall 2017)

    • Chapter 11: Context Free Grammars and Context Free Languages (CFG and CFL)

    • Friday: Fall break
    Chapter 11
    HW5 is ready here
    Due Mon 10/13/14
  • Exam next week
  • Week 8
    • D2L: PDA screencast and quiz due 11:59 p.m. Sunday 10/22/17

    • Chapter 11: Context Free Grammars and Context Free Languages (CFG and CFL)

    • Notes from previous semesters:
    Chapter 2
    • HW6 is ready here Due FRI 10/29/14
    Week 9  
    • HW7a and HW7b are ready here. Due Monday 10/30/17 and Wednesday 11/01/17
    Week 10 Chapter 2
    • HW7a and HW7b are ready here. Due Monday 10/30/17 and Wednesday 11/01/17
    Week 11 Chapters 17
    • Exam 2: Wednesday 11/8/17
    • HW8 is ready here Due FRI 11/17/17
    Week 12  
    • HW8 is ready here Due FRI 11/17/17
    • HW9 is ready here Due ??? 11/??/17
    Week 13 Thanksgiving Week!  
    • HW10 is ready here Due MON 11/12/12
    • HW 11 is ready! Due Friday after break, 11/30/12
    • HW 11 is ready! Due Friday Wednesday after break, 12/04/13 12/06/13
    Week 14  
    • HW 11 is ready! Due Friday Wednesday after break, 12/04/13 12/06/13
    Week 15  
    • HW 11 is ready! Due Friday Wednesday after break, 12/04/13 12/06/13
    Week 16
    • Comprehensive Final Exam: 8:00 a.m. - 10:00 a.m., Wednesday, December 13, 2017
      Comprehensive
    Final Exam
    Notes for entire semester


    Dr. Okie's Home Page
    Last modified on