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
Prabhanjan Ananth
9 reviews
Lecture
ILP 2101
M W
12:30 PM - 13:45 PM
58 / 147
Sections
GIRV 1116
F
09:00 AM - 09:50 AM
12 / 36
PHELP2532
F
10:00 AM - 10:50 AM
3 / 37
GIRV 1115
F
11:00 AM - 11:50 AM
28 / 37
NH 1111
F
12:00 PM - 12:50 PM
15 / 37
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 2023 Total: 91
CMPSC 138 Ananth P V Fall 2022 Total: 55
See All
CMPSC138 . 6 Months Ago

Great class, very fair HWs & tests, and class curve at the end. Lectures were great as well, always made sure everyone understood everything before moving on, and genuinely did care about students. I would take another class from him if he taught one. I always came out of lectures happy with what I learned, idk why he has bad reviews.

0 helpful 0 unhelpful
CMPSC138 . 6 Months Ago

Nice guy but imo really difficult lectures, I never felt like they made sense. HW is hard but lots of time given, midterm+final were take home bc he's aware the material is rlly hard, but they're still too hard compared to lectures. Class NEEDED MORE OFFICE HOURS. Only thing I really know is how to make DFAs. Everything else? lol. Way too abstract.

0 helpful 0 unhelpful
CS138 . 3 Years Ago

Much of what was covered in lecture didn't even begin to capture how difficult the homework would be. He also encouraged students to just write I don't know and would give more credit for writing I don't know in comparison to an actual attempt.

1 helpful 1 unhelpful
CS138 . 3 Years Ago

Lots of people were unhappy with how the class was conducted. He provides clear lectures that drive the material home. However, since this is an upper division class expect to put in work. I don't think most people were prepared for that kind of rigor. His homework was fair and while his exams were tough, they were doable.

1 helpful 2 unhelpful
CMPSC 130A
144 / 147 Enrolled
Data Structures and Algorithms I
Vigoda E J
M W
11:00 AM - 12:15 PM
CMPSC 130B
21 / 159 Enrolled
Data Structures and Algorithms II
Daniel Lokshtanov 3.7
T R
11:00 AM - 12:15 PM
CMPSC 160
29 / 100 Enrolled
Translation of Programming Languages
Tevfik Bultan 2.9
M W
11:00 AM - 12:15 PM