CS 4410, Spring 2026   Class Schedule, Lecture Notes
Note: Schedule is subject to change, please check frequently

WK

Class/Date

Topic

Book Chapter
6th Edition

Assignments

Reading
1
 W 1/28
 Syllabus

Write down 2 questions about the syllabus
 Syllabus
F 1/30
 Mathematical Preliminaries and Notation
Proof Worksheet

2

M 2/2

 Mathematical Preliminaries and Notation 1.1
HW1 Assigned

W 2/4

 Mathematical Preliminaries and Notation 1.1
 Proof Worksheet Due

F 2/6

 Mathematical Preliminaries and Notation 1.1
 HW2 Assigned

3
 M 2/9
 Three Basic Concepts - Languages
 1.2
 HW1 Due
W 2/11
 Three Basic Concepts - induction on strings 1.2

F 2/13
 Three Basic Concepts - Grammars and Automata 1.2


4
 M 2/16
 Deterministic Finite Accepters 2.1
 HW2 Due
HW3 Assigned 
W 2/18
 DFA Worksheet 2.1


F 2/20
 Nondeterministic Finite Accepters 2.2
 HW3 Due
HW4 Assigned

5

M 2/23

 Equivalence of Deterministic and Nondeterministic Finite Accepters 2.3

W 2/25

 No Class Today, instead watch:
Brian Christian and Tom Griffiths
"Algorithms to Live By"
Talks at Google
Reaction Paper:
1. List the problems they discussed.
2. Pick one of the problems and describe it and their solution(s).
3. Describe a problem in your life that might have an algorithmic solution
In Canvas 		https://www.youtube.com/watch?v=OwKj-wgXteo

F 2/27

 Regular Expressions 3.1

6

M 3/2

HW4 Due

W 3/4



F 3/6



7

M 3/9



W 3/11



F 3/13



8

M 3/16



W 3/18



F 3/20



9

M 3/23



W 3/25



F 3/27



10

M 3/30



W 4/1



F 4/3





Spring Break April 6-10


11

M 4/13





W 4/15



F 4/17



12

M 4/20



W 4/22



F 4/24



13

M 4/27



W 4/29





F 5/1



14

M 5/4



W 5/6



F 5/8

Warrior Day - No Class Meeting


15
 		M 5/11



W 5/13



F 5/15




Wednesday 5/20

FINAL EXAM
11:15 am - 1:15 pm