Portland-State-University 2023-2024 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