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
Prabhanjan Ananth
3.6
12 reviews
GIRV 1116
F
09:00 AM - 09:50 AM
12 / 36

PHELP2532
F
10:00 AM - 10:50 AM
15 / 37

GIRV 1115
F
11:00 AM - 11:50 AM
30 / 37

NH 1111
F
12:00 PM - 12:50 PM
22 / 37

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 Ananth P V Fall 2023 Total: 91
See All
12
3.6
CMPSC138 . 2 Months Ago

This is for 178 not 138 but bro I love this guy he's so approachable with questions compared to the other egotistical professors and he actually cares about the students and made cryptography super chill

0 helpful 0 unhelpful
CS138 . 5 Months Ago

Prof. Ananth is a great professor! His class was well-organized and had clear lectures. He provides a course schedule with textbook sections (the Sipser one is excellent). All the topics build off each other and the material gets harder, so try to keep up. Homework was reasonable, midterm was easy, and final was hard. Good curve.

0 helpful 0 unhelpful
CS138 . 1 Year, 21 Days Ago

It's a theory class so the material is really abstract. I've taken Ananth before for 178 and he always does take-home tests. It's not like he magically makes the content easy to understand but he is clearly very knowledgable and the class is reasonably fair. The first homework was very harshly graded. Provides covid-era recordings of lecture.

0 helpful 0 unhelpful
CMPSC138 . 1 Year, 5 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 . 1 Year, 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 . 4 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
See all 12 reviews
See All
CMPSC 138
94 / 147 Enrolled
Automata and Formal Languages
T B A
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