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
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