CSCI4011

CSCI 4011 - Formal Languages and Automata Theory (4 Cr.)

Computer Science and Engineering Administration (11108) TIOT - College of Science and Engineering

CSCI 4011 - Formal Languages and Automata Theory (4 Cr.)

Course description

Logical/mathematical foundations of computer science. Formal languages, their correspondence to machine models. Lexical analysis, string matching, parsing. Decidability, undecidability, limits of computability. Computational complexity.

prereq: 2041 or instr consent

Minimum credits

4

Maximum credits

4

Is this course repeatable?

No

Grading basis

OPT - Student Option

Discussion

Lecture

Fulfills the writing intensive requirement?

No

Typically offered term(s)

Every Fall & Spring