Reading Assignments

From the 3rd edition of M. Sipser's Theory of Computation

• Weeks of September 21st Language Operations and Regular Expressions (Section 1.3)
• Week of September 14th: Regular Expressions (Chapter 1, Section 1.3 up to page 66)
• Week of September 7th: Nondeterministic finite automata (Chapter 1, Section 1.2)
• Week of August 31st: Deterministic finite automata (Chapter 1, Section 1.1)
• Week of August 24th: Review of Sets, Functions, and Logic (Chapter 0, pages 1-16)