Automata and Formal Languages

Number: 
CMPSC 138
Level: 
Undergraduate
Units: 
4

Description

Prerequisite: Computer Science 40 with a grade of C or better; open to computer science and computer engineering majors only.
Enrollment Comments: Not open for credit to students who have completed Computer Science 136.
Formal languages; finite automata and regular expressions; properties of regular languages; pushdown automata and context-free grammars; properties of context-free languages; introduction to computability and unsolvability. Introduction to Turing machines and computational complexity.