CSE 3315 - Theory of Computation

Description

This is the course page for CSE 3315 - Theory of Computation in Summer 2025. Here you’ll find class notes and other helpful resources. All assignments and announcements will be posted on Canvas.

Instructor Office Hours

Days Time Location
MoWe 1PM - 2PM ERB 556A
TuTh 3PM - 4PM ERB 556A
Fri 9AM - 10AM Teams

Teaching Assistants

  • Roman Strukov (rxs6055 (at) mavs (dot) uta (dot) edu)
Office Hours
Days Time Location
TuTh 4PM - 6PM ERB 309 (Teams Preferred)

Course Materials

Books

Resources

Schedule

This schedule is tentative and may change.

Date Topic Materials
June 2 Course Introduction and Background
  • Chapter 0
June 4 Finite Automata, Regular Operations and Closure
  • 1.1
June 9 Nondeterminism and Regular Expressions
  • 1.2, 1.3
June 11 Regular Expressions, FSA Equivalence
  • 1.3
June 16 FSA Equivalence, Pumping Lemma
  • 1.3, 1.4
June 18 Pumping Lemma
  • 1.4
June 23 Exam 1
June 25 State Minimization, Countability
  • 4.2
June 30 Context-Free Grammars and Ambiguity
  • 2.1
July 2 Chomsky Normal Form, CFL Pumping Lemma
  • 2.1, 2.2