School of Engineering and Science
Undergraduate

Term: Spring 2026
Session: Full Term (Jan 20 - May 08)
Start Date: Tuesday, Jan 20, 2026
End Date: Friday, May 08, 2026
Availability: Online
Day(s):
Time: to

This course provides the fundamental concepts of the theory of computation and compilerdesign. Theory of Computation is a foundational discipline that provides the theoretical principles such as finiteautomata regular expressions and context-free grammar required for designing critical components of a compilerlike the lexical analyzer and parser. These tools enable the analysis and interpretation of programming languagesallowing software and computing systems to execute the desired commands and produce the intended output. Itcovers a range of topics from formal languages automata theory parsing techniques lexical analysis to syntaxanalysis.Prerequisites: ENGR 3440 or CSCI 3210