# Difference between revisions of "Theory of Computation"

(→Exam review) |
(→Regular Expressions Exam, Spring 2019) |
||

Line 8: | Line 8: | ||

* [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam1-solutions.docx exam1-solutions.docx] | * [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam1-solutions.docx exam1-solutions.docx] | ||

* Video solutions | * 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) | ||

** [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] |

## Revision as of 02:26, 13 March 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