CS 4114: Introduction to Formal Languages and Automata Theory
Spring Semester, 2024

January Announcements

• Tuesday, January 2, 2024. Web site is started.
• Tuesday, January 2, 2024. Draft syllabus is posted.
• Wednesday, January 10, 2024. Final syllabus is posted.
• Wednesday, January 10, 2024. Lecture notes for Chapter 1 are posted.
• Thursday, January 11, 2024. Homework assignment 1 is posted.
• Friday, January 12, 2024. Google to Microsoft information is posted under Resources.
• Wednesday, January 17, 2024. Updated course syllabus is posted.
• Wednesday, January 17, 2024. Sample midterm and final exams are posted.
• Friday, January 19, 2024. Teaching assistant office hours are posted.
• Tuesday, January 23, 2024. Partial lecture notes for Chapter 2 are posted.
• Tuesday, January 23, 2024. Corrected lecture notes for Chapter 2 are posted.
• Wednesday, January 24, 2024. More partial lecture notes for Chapter 2 are posted.
• Friday, January 26, 2024. Additional partial lecture notes for Chapter 2 are posted.
• Monday, January 29, 2024. Final lecture notes for Chapter 2 are posted.
• Wednesday, January 31, 2024. Homework assignment 2 is posted.

February Announcements

• Friday, February 2, 2024. Lecture notes for Chapter 2 are posted with two typos fixed.
• Monday, February 5, 2024. Lecture notes for Chapter 3 are posted.
• Tuesday, February 6, 2024. Solutions to homework assignment 1 are posted.
• Tuesday, February 13, 2024. Lecture notes for Chapter 4 are posted.
• Wednesday, February 14, 2024. Updated lecture notes for Chapter 3 are posted.
• Friday, February 16, 2024. Slightly updated lecture notes for Chapter 4 are posted.
• Tuesday, February 20, 2024. Partial lecture notes for Chapter 5 are posted.
• Tuesday, February 20, 2024. Complete lecture notes for Chapter 5 are posted.
• Wednesday, February 21, 2024. Solutions to homework assignment 2 are posted.
• Wednesday, February 21, 2024. Homework assignment 3 is posted.
• Tuesday, February 27, 2024. Lecture notes for Chapter 6 are posted.

March Announcements

• Friday, March 1, 2024. Corrected lecture notes for Chapter 6 are posted.
• Tuesday, March 12, 2024. First draft of lecture notes for Chapter 7 is posted.
• Wednesday, March 13, 2024. Complete draft of lecture notes for Chapter 7 is posted.
• Thursday, March 14, 2024. Homework assignment 4 is posted.
• Tuesday, March 19, 2024. Solutions to homework assignment 3 are posted.
• Friday, March 22, 2024. Updated draft of lecture notes for Chapter 7 is posted.
• Friday, March 22, 2024. Python implementation of CYK algorithm is posted under Resources.
• Wednesday, March 27, 2024. Homework assignment 5 is posted.
• Thursday, March 28, 2024. Lecture notes for Chapter 8 are posted.

April Announcements

• Monday, April 1, 2024. Solutions to homework assignment 4 are posted.
• Wednesday, April 3, 2024. Lecture notes for Chapter 9 are posted.
• Tuesday, April 9, 2024. Homework assignment 6 is posted.
• Tuesday, April 16, 2024. Solutions to homework assignment 5 are posted.
• Wednesday, April 17, 2024. Removed office hours for Yingjie.
• Tuesday, April 30, 2024. Solutions to homework assignment 6 are posted.

May Announcements

• Tuesday, May 7, 2024. Final exam is posted.
• Tuesday, May 7, 2024. Solutions to the final exam are posted.