Difference between revisions of "Theory of Computation"
(→Regular Expressions Exam, Spring 2019) |
|||
| Line 20: | Line 20: | ||
** [http://cs.indstate.edu/~jkinne/.video/exam1-5-explain-L.webm What is the language question 5] | ** [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] | ** [http://cs.indstate.edu/~jkinne/.video/exam1-6-reg-intersection.webm Intersection of regular languages question 6] | ||
| + | |||
| + | ==Context Free Languages Exam, Spring 2019== | ||
| + | Sample exam - [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam2_practice.txt exam2_practice.txt] | ||
| + | Sample exam solutions - [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam2_practice_solutions.docx exam2_practice_solutions.docx] | ||
Revision as of 13:27, 8 April 2019
Exam review
Regular Expressions Exam, Spring 2019
Sample exam - exam1_practice.txt
First exam
- exam1.docx
- exam1-solutions.docx
- Video solutions
- Note - these videos play in the browser on some browsers (e.g., Chrome) and are downloaded by default on others (e.g., Safari)
- 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
Context Free Languages Exam, Spring 2019
Sample exam - exam2_practice.txt Sample exam solutions - exam2_practice_solutions.docx
