Formal languages; finite automata and regular expressions; properties of regular languages; pushdown automata and context-free grammars; properties of context-free languages; introduction to Turing machines and computability.

Prerequisites: Computer Science 40 with a grade of C or better; open to Computer Science and Computer Engineering majors only.

4

Units

Letter

Grading

1, 2, 3

Passtime

None

Level Limit

Engineering

College
Unlocks CMPSC 160 CMPSC 162
These majors only cmpsc cmpen cpsci
T B A
No info found

Lecture

ILP 2101
M W
12:30 PM - 13:45 PM
94 / 147
Spring 2024 . T B A
ILP 1101
T R
14:00 PM - 15:15 PM
Spring 2024 . Boyland P
ILP 1101
T R
14:00 PM - 15:15 PM
See All
CMPSC 138 Boyland P Spring 2024 Total: 153
CMPSC 138 Ananth P V Fall 2023 Total: 91
See All
CMPSC 138
96 / 147 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.5
M W
12:30 PM - 13:45 PM
CMPSC 130B
33 / 159 Enrolled
Data Structures and Algorithms II
T B A
T R
11:00 AM - 12:15 PM
CMPSC 130B
32 / 159 Enrolled
Data Structures and Algorithms II
Daniel Lokshtanov 3.7
T R
11:00 AM - 12:15 PM
CMPSC 130A
153 / 155 Enrolled
Data Structures and Algorithms I
Vigoda E J
M W
11:00 AM - 12:15 PM
CMPSC 153A
200 / 200 Full
Hardware/Software Interface
Brian Donnelly 4.6 Forrest Brewer 3.4
M W
12:30 PM - 13:45 PM
CMPSC 156
91 / 88 Full
Advanced Applications Programming
Phill Conrad 5.0
T R
17:00 PM - 18:15 PM
CMPSC 160
37 / 100 Enrolled
Translation of Programming Languages
Tevfik Bultan 2.9
M W
11:00 AM - 12:15 PM