August 2024
Sunday Monday Tuesday Wednesday Thursday Friday Saturday
       
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19

Class 1

Intro: course, alphabet, language.
20

 
21

Class 2

Introducing finite automata and JFLAP.
Bring laptop to class!
activity
22

Extra 1

Set Theory I
sets activity
23

Class 3

Complement, instersect machines with diagrams
24

 
25

 
26

Class 4

Towards defining "DFA"
27

 
28

Class 5

A formal definition of a DFA
functions activity
29

Extra 2

Python: the interpreter
30

Class 6

Functions and Formal Algorithms
31

 

September 2024
Sunday Monday Tuesday Wednesday Thursday Friday Saturday
1

 
2

 
Labor Day
3

Class 7

Algorithms on machines
activity
4

Class 8

More algorithms on machines
5

Extra 3

Python: list, tuple, set, dictionary
6

Class 9

Configurations and a formal def of accept/reject
7

 
8

 
9

Class 10

Finishing configurations and started NDFAs
10

 
11

Class 11

Constructing NDFAs & formal definition of NDFAs
12

Extra 4

Python: objects, Objects & basic types
13

Class 12

More algorithms for NDFAs
activity
14

 
15

 
16

Class 13

Reprising Proof & Algorithm
activity
17

 
18

Class 14

Converting NDFAs to DFAs
19

Extra 5

Python: Dynamic typing
20

Class 15

Converting NDFAs to DFAs II
21

 
22

 
23

Class 16

Intro to Regular Expressions
Academic Reserve
24

 
Academic Reserve
25

PreExam Review
Academic Reserve
26

Extra 6

Python: regular expressions
Academic Reserve
27

6Wk Exam
Academic Reserve
28

 
29

 
30

Exam Debrief
&
RE->FA Intro
Review Union, Concatenation and Kleene Star algorithms for NDFAs (Class 12)
         

October 2024
Sunday Monday Tuesday Wednesday Thursday Friday Saturday
   
1

 
2

Class 17

Equivalence of REs and FAs
activity
3

Extra 7

Python: comprehensions
Video Project 1 groups finalized
4

Class 18

Pumping Lemma I
5

 
6

 
7

Class 19

Pumping Lemma II
8

 
9

Class 20

Pumping Lemma Reprise
activity
10

Extra 8

Python: OOP in Python
11

Class 21

State Minimization
12

 
13

 
14

 
Columbus Day
15

 
Video Project 1 one video due COB
16

Class 22

Introduction to Context Free Grammars
activity
17

Extra 9

Python: exceptions and the role of exceptions in Python
18

Class 23

Parse Trees & Ambiguity
19

 
20

 
21

Class 24

Algorithms for CFGs
22

 
Video Project 1 all due 2359
23

Viewing Project Videos
24

Extra 10

Python: iterators underly everything
25

Class 25

Pushdown Automata
26

 
27

 
28

Class 26

Converting Grammars to PDAs
Academic Reserve
29

 
Academic Reserve
30

Class 27

More on Parsing
activity
Academic Reserve
31

Extra 11

Python: playing with DFAs
Academic Reserve
   

November 2024
Sunday Monday Tuesday Wednesday Thursday Friday Saturday
         
1

12Wk Exam
Academic Reserve
2

 
3

 
4

Class 28

A Pumping Lemma for CFGs
5

 
6

Exam Debrief
7

Extra 12

Set Theory II: Sizes of infinity
activity
8

Class 29

More on what's not a CFL
activity
9

 
10

 
11

 
Veteran's Day
12

 
13

Class 30

Introduction to Turing Machines
activity
14

Extra 13

Python: revisiting import, modules, packages
15

Class 31

A formal definition of a Turing Machine
16

 
17

 
18

Class 32

Configurations and completing our formal definition
19

 
20

Class 33

What if we did FAs differently?
21

Extra 14

Python: keyword arguments, default arguments, positional arguments
22

Class 34

Equivalence of different TMs, Part I
23

 
24

 
25

Class 35

Equivalence of different TMs Part II
Transducers Project 2 Milestone 1 due
26

 
27

 
Crazy Travel Day
28

 
Thanksgiving
29

 
Digestion Day
30

 

December 2024
Sunday Monday Tuesday Wednesday Thursday Friday Saturday
1

 
2

Class 36

The Chuch-Turing Thesis & Encoding TMs
3

 
4

Class 37

Universal TMs
Transducers Project 2 Milestone 2 due
5

Extra 15

Python: I/O
6

Class 38

The Halting Problem
7

 
8

 
9

Class 39

Conclusion
10

 
Study Day
11

 
12

 
13

 
14

 
15

 
16

 
Final Exam 1300
17
 
18
 
19
 
20
 
21
 
22
 
23
 
24
 
25
 
26
 
27
 
28
 
29
 
30
 
31