CS467: Theory of Computation (Autumn 2017)

Announcement

(Introduction to CS467)

PART I: Automata and Language

  1. Finite automata and regular language(pdf)

PART II: Computability

PART III: Computational Complexity

Assignments

  1. Textbook, Chapter 1, Exercieses: 1.5 (a,d); 1.6 (e,l); 1.11; 1.17.

References

Last updated: Sep. 4, 2016

7