Theory of Computation
Exam review
Regular Expressions Exam, Spring 2019
Sample exam - exam1_practice.txt
First exam
- exam1.docx
- exam1-solutions.docx
- Video solutions
- DFA question 1a
- Pumping Lemma question 1b
- DFA question 1c
- Pumping Lemma question 1d
- Python3 regular expressions question 2
- Proof by contradiction question 3a
- Proof by induction question 3b
- Contrapositive question 3c
- DFA transition table question 4
- What is the language question 5
- Intersection of regular languages question 6