CSCI 6339 Theoretical Foundations of Computer Science

Examines classes of languages and abstract machines including finite state automata, pushdown automata, Turing machines and the Chomsky hierarchy of formal languages, including regular sets, context-free languages, context-sensitive languages and recursively enumerable languages.

Credits

3

Prerequisite

CSCI 6305, or consent of instructor.

Schedule Type

Lecture

Grading Basis

Standard Letter (A-F)

Administrative Unit

Computer Sciences

Offered

As scheduled