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 267 CMPSC 162
These majors only cmpsc cmpen cpsci
T B A
No info found
See All
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 Ananth P V Fall 2024 Total: 77
CMPSC 138 Boyland P Spring 2024 Total: 153
See All
CMPSC 138
79 / 147 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.6
M W
12:30 PM - 13:45 PM
43.2% A
CMPSC 130B
33 / 159 Enrolled
Data Structures and Algorithms II
T B A
T R
11:00 AM - 12:15 PM
39.1% A
CMPSC 130A
154 / 155 Closed
Data Structures and Algorithms I
Vigoda E J
M W
11:00 AM - 12:15 PM
51.7% A
CMPSC 130B
25 / 159 Enrolled
Data Structures and Algorithms II
Daniel Lokshtanov 3.8
T R
11:00 AM - 12:15 PM
39.1% A
CMPSC 153A
10 / 15 Enrolled
Hardware/Software Interface
Brian Donnelly 4.5 Forrest Brewer 3.4
M W
11:00 AM - 12:15 PM
51.5% A
CMPSC 156
96 / 96 Closed
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
97.6% A
CMPSC 160
32 / 100 Enrolled
Translation of Programming Languages
Tevfik Bultan 3.4
M W
11:00 AM - 12:15 PM
52.5% A