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 162 CMPSC 160 CMPSC 267
These majors only cmpsc cmpen cpsci
ANANTH P V
Prabhanjan Ananth
3.6
12 reviews
AI predicted, based on past grading trends of the course and instructor, class info, and 127 other factors
ELLSN2626
F
13:00 PM - 13:50 PM
0 / 38

GIRV 2128
F
14:00 PM - 14:50 PM
0 / 38

PHELP1508
F
15:00 PM - 15:50 PM
0 / 37

387 1015
F
16:00 PM - 16:50 PM
0 / 37

See All
Fall 2024 . Ananth P V
ILP 2101
M W
12:30 PM - 13:45 PM
Spring 2024 . T B A
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 . Ananth P V 10 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 . Ananth P V 1 Year, 1 Month 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 . Ananth P V 1 Year, 8 Months 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 . Ananth P V 2 Years 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 . Ananth P V 2 Years 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 . Ananth P V 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
CMPSC 111
0 / 150 Enrolled
Introduction to Computational Science
Ziad Matni 4.1
M W
14:00 PM - 15:15 PM
CMPSC 130A
0 / 150 Enrolled
Data Structures and Algorithms I
Ambuj Singh 2.4
T R
11:00 AM - 12:15 PM
CMPSC 130B
0 / 150 Enrolled
Data Structures and Algorithms II
Vigoda E J
M W
12:30 PM - 13:45 PM
CMPSC 154
0 / 120 Enrolled
Computer Architecture
Jonathan Balkind 3.5
M W
11:00 AM - 12:15 PM
CMPSC 156
0 / 96 Enrolled
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
CMPSC 165A
0 / 150 Enrolled
Artificial Intelligence
James Preiss 2.1
T R
11:00 AM - 12:15 PM