Difference between revisions of "Theory of Computation"

From Computer Science
Jump to: navigation, search
(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