https://cs.indstate.edu/web/index.php?action=history&feed=atom&title=Theory_of_Computation 2026-04-14T19:10:21Z Revision history for this page on the wiki MediaWiki 1.44.0 https://cs.indstate.edu/web/index.php?title=Theory_of_Computation&diff=407&oldid=prev 2025-08-17T13:22:22Z

<p>1 revision imported</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 13:22, 17 August 2025</td> </tr><tr><td colspan="4" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr> <!-- diff cache key wiki2:diff:1.41:old-406:rev-407 --> </table>

Jkinne https://cs.indstate.edu/web/index.php?title=Theory_of_Computation&diff=406&oldid=prev 2019-05-07T19:35:45Z

<p><span class="autocomment">Final Exam, Spring 2019</span></p> <p><b>New page</b></p><div>=Exam review=<br /> <br /> ==Regular Expressions Exam, Spring 2019==<br /> Sample exam - [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam1_practice.txt exam1_practice.txt]<br /> <br /> First exam<br /> * [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam1.docx exam1.docx]<br /> * [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam1-solutions.docx exam1-solutions.docx]<br /> * Video solutions<br /> ** Note - these videos play in the browser on some browsers (e.g., Chrome) and are downloaded by default on others (e.g., Safari)<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-1a-dfa.webm DFA question 1a]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-1b-pumping-lemma.webm Pumping Lemma question 1b]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-1c-dfa.webm DFA question 1c]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-1d-pumping-lemma.webm Pumping Lemma question 1d]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-2-python3-re.webm Python3 regular expressions question 2]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-3a-contradiction.webm Proof by contradiction question 3a]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-3b-induction.webm Proof by induction question 3b]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-3c-contrapositive.webm Contrapositive question 3c]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-4-transition-table.webm DFA transition table question 4]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-5-explain-L.webm What is the language question 5]<br /> ** [http://cs.indstate.edu/~jkinne/.video/exam1-6-reg-intersection.webm Intersection of regular languages question 6]<br /> <br /> ==Context Free Languages Exam, Spring 2019==<br /> Sample exam - [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam2_practice.txt exam2_practice.txt]<br /> Sample exam solutions - [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam2_practice_solutions.docx exam2_practice_solutions.docx]<br /> <br /> ==Final Exam, Spring 2019==<br /> 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.<br /> * [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam3_sample/exam3_sample.txt sample exam]<br /> * [http://cs.indstate.edu/~jkinne/cs420-s2019/code/exam3_sample/exam3_sample_solutions.docx sample exam solutions]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_cf_I1.webm CFL language I.1]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_dfa_I.2.webm DFA language I.2]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_p_I3.webm P language I.3]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_np_I4.webm NP language I.4]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_decidable_I5.webm Decidable language I.5]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_undecidable_I6.webm Undecidable language I.6]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_python3_re_II1.webm Python3 RE II.1]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_reg_properties_II2.webm RE Regular language properties II.2]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_cfg_properties_III1.webm CFG III.1]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_pda_III2.webm PDA III.2]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_TM_config_IV1.webm TM Configurations IV.1]<br /> * [http://cs.indstate.edu/~jkinne/.video/exam3_sample_TM_problem_IV2.webm TM decidability IV.2]</div>

wiki_previous>Jkinne