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 cptcs
EL ABBADI A
Amr El Abbadi
4.3
36 reviews
AI predicted, based on past grading trends of the course and instructor, class info, and 127 other factors
NH 1109
F
09:00 AM - 09:50 AM
3 / 38 Closed

387 1015
F
10:00 AM - 10:50 AM
2 / 37 Closed

GIRV 2128
F
11:00 AM - 11:50 AM
32 / 38

387 1015
F
12:00 PM - 12:50 PM
20 / 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 El Abbadi A Spring 2025 Total: 41
CMPSC 138 El Abbadi A Fall 2021 Total: 89
See All
36
4.3
CS138 . El Abbadi A 4 Years Ago

A pretty solid prof who is excited about the material, gives good examples, and is very responsive to questions during lecture. Attending lecture is very important though, and I made the final much harder for myself by missing the last few.

0 helpful 0 unhelpful
CMPSC138 . El Abbadi A 15 Years Ago

Take thorough notes in class, especially about examples and proofs, as they often show up on tests. The tests are challenging, but not unfair or unreasonable. However, the TAs that graded the homework when I took his class were hopeless. I had to get every single assignment regraded because of mistakes, but it worked out fine in the end.

0 helpful 0 unhelpful
CS138 . El Abbadi A 21 Years Ago

Great lectures. Homework was difficult and needed the help of TA's to complete. Tests were not hard.

0 helpful 1 unhelpful
CS138 . El Abbadi A 21 Years Ago

Great lectures. Clear and to the point. Homework was graded hard, go to TA office hours for homework help to get full credit. Midterm was not hard, final was alright. Test did not have things not covered in lecture or incredibly hard problems.

0 helpful 0 unhelpful
CS171 . El Abbadi A 3 Months Ago

If you're just here to learn then take the class, the material is very interesting. But man the grading was rough I swear the people in this class are smarter than the average cs class the median was always so high in the quizzes...

0 helpful 0 unhelpful
CS271 . El Abbadi A 9 Months Ago

Fun class, interesting concepts, and he is one of my faves.

0 helpful 0 unhelpful
See all 36 reviews
CMPSC 130B
108 / 150 Enrolled
Data Structures and Algorithms II
Singh A K
T R
09:30 AM - 10:45 AM
CMPSC 130A
80 / 150 Enrolled
Data Structures and Algorithms I
Nasir N
T R
09:30 AM - 10:45 AM
CMPSC 134
42 / 42 Full
Randomized Algorithms
Vigoda E J
M W
14:00 PM - 15:15 PM
CMPSC 154
105 / 150 Enrolled
Computer Architecture
Jonathan Balkind 3.6
T R
14:00 PM - 15:15 PM
CMPSC 156
96 / 96 Full
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
CMPSC 160
62 / 97 Enrolled
Translation of Programming Languages
Chris Kruegel 4.8
T R
12:30 PM - 13:45 PM