[
Skip Navigation]
≡
👁️
🗣️
-
🏠
CS 154 Spring 2020
:
Wiki
≡
Welcome
Signin
Create Account
Main@CS 154 Spring 2020
View
Source
History
Discussion
CS 154 Spring 2020 Group
Create/Find Pages
Group Feed
My Groups
Root Folder
Resource Paths
✓
Root Folder
≣
⊞
▢
⇅
Sort Order
✓
Name↓
Name↑
Date↓
Date↑
Size↓
Size↑
Go
Clipboard
[
Paste All
] [
Empty Clipboard
]
The clipboard is currently empty.
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]
X
We use cookies to implement this site's user functionality, social media features, and traffic analytics.
Privacy Policy Details
.
Allow Cookies
