CS 154 Class Videos

Các tạm đang trống rỗng.

		01 Jan 27 Automata Theory and Computability[Video] ⓘ
		02 Jan 29 Sets Relations[Video] ⓘ
		03 Feb 3 Sets Functions Graphs[Video] ⓘ
		04 Feb 5 Graphs Strings and Proofs[Video] ⓘ
		05 Feb 10 Deterministic Finite Automata[Video] ⓘ
		06 Feb 12 DFAs and NFAs[Video] ⓘ
		07 Feb 17 NFAs - Minimization[Video] ⓘ
		08 Feb 19 Finish Minimization - Myhill Nerode - Regular Expressions[Video] ⓘ
		09 Feb 24 Regular Expression - Conversion to NFAs[Video] ⓘ
		10 Feb 26 Regular Expressions from NFAs - Regular Grammars[Video] ⓘ
		11 Mar 2 Star Height Homomorphism Quotient Pumping Lemma[Video] ⓘ
		12 Mar 4 Pumping Lemma - Context Free Grammars[Video] ⓘ
		13 Mar 16 Creating and Transforming Grammars [Video] ⓘ
		14 Mar 18 Chomsky Normal Form[Video] ⓘ
		15 Mar 23 CYK Algorithm[Video] ⓘ
		16 Mar 25 Greibach Normal Form - PDAs[Video] ⓘ
		17 Apr 6 PDAs and CFL - Pumping Lemma[Video] ⓘ
		18 Apr 8 CFL Closures - CFL Algorithms - TMs[Video] ⓘ
		19 Apr 13 Working With Turing Machines[Video] ⓘ
		20 Apr 15 Equivalents of Turing Machines[Video] ⓘ
		21 Apr 20 More Computational Variants[Video] ⓘ
		22 Apr 22 Finish RAMs - NTMs[Video] ⓘ
		23 Apr 27 NTM Simulation - UTMs - Diagonalization[Video] ⓘ
		24 Apr 29 Hierarchy Theorems, co-re sets, Reductions[Video] ⓘ
		25 May 4 Computation Histories[Video] ⓘ
		26 May 6 PCP - Rices Theorem[Video] ⓘ
		27 May 11 Practice Final Day[Video] ⓘ