Portland-State-University 2022-2023 Bulletin

CS 583 Automata and Formal Languages

An advanced study of the theory of automata, formal languages and computational complexity. Main subjects are finite state concepts, formal grammars, computability, Turing machines, and computational complexity.

Credits

3

Prerequisite

CS 582/682.
  • Up one level
  • 500