CompSci 334, Spring 2026
Formal Language and Automata with Applications
CompSci 334 Calendar

• Home
• Info
• Cal
• Assign
• Forms
• JFLAP
• Old Tests
• Students

All materials we use in class are accessible via this page.

This is a temporary schedule for what we will do, subject to change!

Information about grading and course logistics.

January 5-9 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	1/5	1/6	1/7	1/8 Topic: Introduction: Read Course Webpages QZ01 on Canvas	1/9
LECTURE				First Lecture LectureCh1 (slides) (handout) LectureCh1 (annotated)
ASSIGNMENTS HOMEWORK DUE				Homework 1 out

---

January 12-16 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	1/12	1/13 Topics: Sets, Languages, Grammars, Automata Read Linz/Rodger: Chap. 1 QZ02 on Canvas due	1/14	1/15 Topics: NFA, NFA vs DFA Read Linz/Rodger: Chap. 2.1-2.2 QZ03 on Canvas due	1/16
LECTURE		Lecture 2 LectureCh2 (slides) (handout) LectureCh1 (annotated) LectureCh2 (annotated) JFLAP files (.zip)		Lecture 3 LectureCh2 (annotated) JFLAP files (.zip) Classwork 1 (.pdf) Example of how to write up Problem 1 proof on Language R1awb (.pdf)
ASSIGNMENTS HOMEWORK DUE				Homework 1 due Homework 2 out

---

January 19-23 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	1/19	1/20 Topics: Properties DFA to Min DFA Read Linz/Rodger Ch. 2.3-2.4 Read JFLAP Ch. 2.2 QZ04 in Canvas	1/21	1/22 Topics: Regular Expressions Regular Grammars Read Linz/Rodger Ch. 3 QZ05 on Canvas	1/23
LECTURE	MLK Day	Lecture 4 LectureCh3 (slides) (handout) LectureCh2 (annotated) LectureCh3 (annotated) JFLAP files (.zip)		Lecture 5 LectureCh4 (slides) (handout) LectureCh3 (annotated) LectureCh4 (annotated) JFLAP files (.zip)
ASSIGNMENTS HOMEWORK DUE				Homework 2 due Homework 3 out

---

January 26-30

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	1/26	1/27 Topics: Properties Regular Languages Read Linz/Rodger Ch. 4.1-4.2 QZ06 on Canvas	1/28	1/29 Topics: Regular Pumping Lemma Read Linz/Rodger Ch. 4.3 QZ07 on Canvas	1/30
LECTURE		Lecture 6 LectureCh4 (annotated) See Old exams on Feb 3 date.		Lecture 7 LectureCh4 (annotated) Classwork 2 (pdf) See Feb 3 for Exam 1 logistics and old tests
ASSIGNMENTS HOMEWORK DUE				Homework 3 due Project 1 out

---

February 2-6

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	2/2	2/3 No Reading No QZ	2/4	2/5 Topics: Pushdown Automata Read Linz/Rodger Chapter 7.1, 7.3 (first 2 pages) QZ08 due	2/6
LECTURE		****** EXAM 1 ****** Exam 1 Logistics Suggested Old Exam problems		Lecture 8 LectureCh7 Sec 1 (slides) (handout) LectureCh5 (slides) (handout) LectureCh7 (annotated) LectureCh5 (annotated) Classwork 3 (.pdf) JFLAP files (.zip)
ASSIGNMENTS HOMEWORK DUE

---

February 9-13

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	2/9	2/10 Context-Free Grammar Brute-Force Parsing Read Linz/Rodger Chap. 5.1-5.2 QZ09 due	2/11	2/12 Topics: NPDA/CFG Read Linz/Rodger Chap. 5.3, Chap 7.2-7.3 QZ10 due	2/13
LECTURE		Lecture 9		Lecture 10
ASSIGNMENTS HOMEWORK DUE				Project 1 due Homework 4 out

---

February 16-20 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	2/16	2/17 Topics: Parsing, First and Follow Read Linz/Rodger Chapter 15 OR JFLAP Book Chap 8.1 QZ11	2/18	2/19 Topics: LL Parsing Read Linz/Rodger Chapter 16 OR JFLAP Book 8.2 QZ12	2/20
LECTURE		Lecture 11		Lecture 12
ASSIGNMENTS HOMEWORK DUE				Homework 4 due Homework 5 out

---

February 23-27 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	2/23	2/24 Topics: LR Parsing Read Linz/Rodger Chapter 17 OR Read JFLAP Book Chap. 8.3 QZ13 due	2/25	2/26 Continue LR Parsing Review No QZ	2/27
LECTURE		Lecture 13 See Exam2 Study materials on March ???		Lecture 14 See Exam2 Study materials on March 7
ASSIGNMENTS HOMEWORK DUE				Homework 5 due Homework 6 out Project 2 out

---

March 2-6 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	3/2	3/3 Topics: Transforming Grammars Read Linz/Rodger Chapter 6 QZ14 on Canvas	3/4	3/5 Topics: CFL Properties Read Linz/Rodger Chapter 8 QZ15 on Canvas	3/6
LECTURE		Lecture 15		Lecture 16
ASSIGNMENTS HOMEWORK DUE				Homework 6 due Project 2 Part 1 Due

---

March 9-13 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	3/13	3/14	3/15	3/16	3/17
LECTURE	SPRING BREAK	SPRING BREAK	SPRING BREAK	SPRING BREAK	SPRING BREAK
ASSIGNMENTS HOMEWORK DUE

---

March 16-20 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	3/16	3/17 No Reading No Quiz	3/18	3/19 Topics: Turing Machines Read Linz/Rodger Chapter 9 QZ16 on Canvas	3/20
LECTURE		****** EXAM 2 ****** Exam 2 Logistics Suggested Old Exam problems		Lecture 17
ASSIGNMENTS HOMEWORK DUE

---

March 23-27 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	3/23	3/24 No Reading No Canvas Quiz	3/25	3/26 Topic: Turing Machine Models Read Linz/Rodger Chapter 10.1-10.2 QZ17 on Canvas	3/27
LECTURE		Lecture 18		Lecture 19
ASSIGNMENTS HOMEWORK DUE		Project 2 Part 2 Due Homework 7 out

---

March 30-April 3 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	3/30	3/31 L-Systems Read L-systems paper Or try this link QZ18 on Canvas	4/1	4/2 Topic: More Turing Machines Read Linz/Rodger Chapter 10.3-10.5 QZ19 on Canvas	4/3
LECTURE		Lecture 20		Lecture 21 See April ??? for Exam 3 study materials
ASSIGNMENTS HOMEWORK DUE		Homework 7 due Homework 8 out Project 3 out

---

April 6-10 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	4/6	4/7 Topic: Recursively Enumerable Languages Read Linz/Rodger Chapter 11.1-11.2 No RQ	4/8	4/9 Topic: Context-Sensitive Languages Read Linz/Rodger Chapter 11.3-11.4 QZ 20 on Canvas	4/10
LECTURE		Lecture 22 See April 21 for Exam 3 study materials		Lecture 23
ASSIGNMENTS HOMEWORK DUE		Homework 8 due		Homework 9 out

---

April 13-17 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	4/13	4/14 Topic: Decidability Read Linz/Rodger Chapter 12.1 QZ 21 on Canvas	4/15	4/16 Topic: Compilers No QZ	4/17
LECTURE		Lecture 24		Last Lecture Lecture 25
ASSIGNMENTS HOMEWORK DUE		Project 3 due		Homework 9 due

---

April 20-24 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
PRE- WORK	4/20	4/21	4/22	4/23	4/24
LECTURE		****** EXAM 3 ****** Exam 3 Logistics Suggested Old Exam problems		Reading Day	Reading Day
ASSIGNMENTS HOMEWORK DUE

---

April 27- May 1 Week

	Monday	Tuesday	Wednesday	Thursday	Friday
FINAL EXAM WEEK	4/27	4/28	4/29 ********* NO FINAL EXAM *********	4/30	5/1