CSCI4011
Download as PDF
CSCI 4011 - Formal Languages and Automata Theory (4 Cr.)
Computer Science and Engineering Administration (11108)
TIOT - College of Science and Engineering
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
prereq: 2041
Minimum credits
4
Maximum credits
4
Is this course repeatable?
No
Grading basis
OPT - Student Option
Discussion
Lecture
Requirements
013215
Fulfills the writing intensive requirement?
No
Typically offered term(s)
Every Fall & Spring