Difference between revisions of "Theory of Computation"
(→Exam review) |
|||
| Line 10: | Line 10: | ||
** [http://cs.indstate.edu/~jkinne/.video/exam1-1a-dfa.webm DFA question 1a] | ** [http://cs.indstate.edu/~jkinne/.video/exam1-1a-dfa.webm DFA question 1a] | ||
** [http://cs.indstate.edu/~jkinne/.video/exam1-1b-pumping-lemma.webm Pumping Lemma question 1b] | ** [http://cs.indstate.edu/~jkinne/.video/exam1-1b-pumping-lemma.webm Pumping Lemma question 1b] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-1c-dfa.webm DFA question 1c] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-1d-pumping-lemma.webm Pumping Lemma question 1d] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-2-python3-re.webm Python3 regular expressions question 2] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-3a-contradiction.webm Proof by contradiction question 3a] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-3b-induction.webm Proof by induction question 3b] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-3c-contrapositive.webm Contrapositive question 3c] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-4-transition-table.webm DFA transition table question 4] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-5-explain-L.webm What is the language question 5] | ||
| + | ** [http://cs.indstate.edu/~jkinne/.video/exam1-6-reg-intersection.webm Intersection of regular languages question 6] | ||
Revision as of 02:23, 13 March 2019
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
