» home


Welcome to the course website for COSC 3340 - Intro to Automata and Computation.


To provide computer science students with a broad understanding of various models of computation, several different characterizations of the power of each model, and the relative power of the models. Students are taught what can and what cannot be computed even by idealized computing devices. They are exposed to essential computational paradigms in a rigorous way.



Partially funded by the NSF Grant, #0311407. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Who is this?

The Theory of Computer Science has been shaped by many great and influential people. Learn more about them by clicking on their picture. Let's see if you can identify some of them.