Portland-State-University 2014-2015 Bulletin

CS 311 Computational Structures

Introduces the foundations of computing. Regular languages and finite automata. Context free languages and pushdown automata. Turing machines and equivalent models of computation. Computability. Introduction to complexity. An appropriate programming language is used for programming experiments.

Credits

4

Prerequisite

Prerequisites: CS 250, 251.
  • Up one level
  • 300