# Difference between revisions of "Theory of Computation"

(→Final Exam, Spring 2019) |
(→Final Exam, Spring 2019) |
||

Line 26: | Line 26: | ||

==Final Exam, Spring 2019== | ==Final Exam, Spring 2019== | ||

− | Note that the initial sample exam did have some mistakes. Those mistakes were noted and fixed in the sample exam solutions document. | + | Note that the initial sample exam did have some mistakes. Those mistakes were noted and fixed in the sample exam solutions document. Below is a video of me typing up and explaining my solution for each of the problems. In Firefox and Chrome these links play in the browser. |

* [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam3_sample/exam3_sample.txt sample exam] | * [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam3_sample/exam3_sample.txt sample exam] | ||

* [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam3_sample/exam3_sample_solutions.docx sample exam solutions] | * [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam3_sample/exam3_sample_solutions.docx sample exam solutions] |

## Latest revision as of 19:35, 7 May 2019

## Contents

# 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

## Final Exam, Spring 2019

Note that the initial sample exam did have some mistakes. Those mistakes were noted and fixed in the sample exam solutions document. Below is a video of me typing up and explaining my solution for each of the problems. In Firefox and Chrome these links play in the browser.