COSC 340: Theory of Computation

Spring 2025

Course Resources
General
Python Tutorials
Wikipedia
Videos
  • Coming soon…
Study Guides
  • Coming soon…
Projects



Course Schedule
Week Date Topics Due
1 Feb 3rd (Monday)

Course Introduction / Math Review

For next time: Read the syllabus, download and install Java, download JFLAP, get the textbook and start reading Chapter 0 of your textbook (mostly focusing on 0.1 and 0.2), and brush up on Python.
Feb 5th (Wednesday)

Math Review

For next time: Finish reviewing the material in 0.1 and 0.2. We will start with our first model of computation next time. Brush up on the Python programming language.
Feb 7th (Friday)

Deterministic Finite Automata (DFAs)

For next time: Read 1.1 regarding DFAs. Start working on Project 1.
  • Read 0.1 and 0.2
2 Feb 10th (Monday)

Deterministic Finite Automata (DFAs)

For next time: Finish reading 1.1. Continue working on Project 1 (I strongly suggest to get started early, just in case you run into some problems with your code).
Feb 12th (Wednesday)

Nondeterministic Finite Automata (NFAs)

For next time: Start reading 1.2. Continue working on Project 1. I’ll give you some Python tips for your project on Friday.
  • Read 1.1
Feb 14th (Friday)

Nondeterministic Finite Automata (NFAs)

For next time: Continue reading 1.2. Continue working on Project 1. You can use the Python tips I provided today, but don’t feel like you have to.
3 Feb 17th (Monday)

Nondeterministic Finite Automata (NFAs)

For next time: Finish reading 1.2. Finish Project 1.
Feb 19th (Wednesday)

Regular Expressions (REGEX)

For next time: Start reading 1.3. Finish Project 1 tonight. Project 2 will be assigned next time.
  • Project 1
  • Read 1.2
Feb 21st (Friday) Regular Expressions (REGEX)
4 Feb 24th (Monday)
Feb 26th (Wednesday)
  • Read 1.3
Feb 28th (Friday) SIGCSE 2025 - NO CLASS
  • Project 2
5 Mar 3rd (Monday)
Mar 5th (Wednesday)
Mar 7th (Friday)
6 Mar 10th (Monday)
Mar 12th (Wednesday)
Mar 14th (Friday)
7 Mar 17th (Monday)
Mar 19th (Wednesday)
Mar 21st (Friday)
8 Mar 24th (Monday) SPRING HOLIDAY - NO CLASS
Mar 26th (Wednesday) SPRING HOLIDAY - NO CLASS
Mar 28th (Friday) SPRING HOLIDAY - NO CLASS
9 Mar 31st (Monday)
Apr 2nd (Wednesday)
Apr 4th (Friday)
10 Apr 7th (Monday)
Apr 9th (Wednesday)
Apr 11th (Friday)
11 Apr 14th (Monday)
Apr 16th (Wednesday)
Apr 18th (Friday)
12 Apr 21st (Monday)
Apr 23rd (Wednesday)
Apr 25th (Friday)
13 Apr 28th (Monday)
Apr 30th (Wednesday)
May 2nd (Friday)
14 May 5th (Monday)
May 7th (Wednesday)
May 9th (Friday)
15 May 15th (Thursday) Final Exam (8:00AM - 10:30AM)