05 - Week 5 Turing Machines and Undecidability/03 - 19. Specific undecidable problems (56 min.)/5 - 3 - 19. Specific undecidable problems (56 min.).mp4
62.4MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
01 - Week 1 Finite Automata/04 - 4. Nondeterministic finite automata (46 min.)/1 - 4 - 4. Nondeterministic finite automata (46 min.).mp4
51.54MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
06 - Week 6 Intractable Problems and NP-completeness/02 - 21. Satisfiability and Cooks theorem (44 min.)/6 - 2 - 21. Satisfiability and Cooks theorem (44 min.).mp4
49.37MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
02 - Week 2 Regular Expression and Properties of Regular Languages/03 - 7. Decision algorithms for regular languages (41 min.)/2 - 3 - 7. Decision algorithms for regular languages (41 min.).mp4
46.73MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
02 - Week 2 Regular Expression and Properties of Regular Languages/01 - 5. Regular expressions (38 min.)/2 - 1 - 5. Regular expressions (38 min.).mp4
42.51MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
05 - Week 5 Turing Machines and Undecidability/01 - 17. Extensions and properties of Turing machines (37 min.)/5 - 1 - 17. Extensions and properties of Turing machines (37 min.).mp4
41.5MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
01 - Week 1 Finite Automata/03 - 3. Deterministic finite automata (36 min.)/1 - 3 - 3. Deterministic finite automata (36 min.).mp4
40.34MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/03 - 15. Decision and closure properties for CFLs (35 min.)/4 - 3 - 15. Decision and closure properties for CFLs (35 min.).mp4
39.58MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/04 - 16. Turing machines (34 min.)/4 - 4 - 16. Turing machines (34 min.).mp4
38.22MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
06 - Week 6 Intractable Problems and NP-completeness/03 - 22. Specific NP-complete problems (33 min.)/6 - 3 - 22. Specific NP-complete problems (33 min.).mp4
36.64MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/3 - 3 - 11. Normal forms for context-free grammars (27 min.).mp4
31.09MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
03 - Week 3 Context-Free Grammars and Pushdown Automata/01 - 9. Introduction to context-free grammars (27 min.)/3 - 1 - 9. Introduction to context-free grammars (27 min.).mp4
30.46MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
03 - Week 3 Context-Free Grammars and Pushdown Automata/02 - 10. Parse trees (26 min.)/3 - 2 - 10. Parse trees (26 min.).mp4
29.63MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/6 - 1 - 20. P and NP (25 min.).mp4
28.49MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
07 - Problem Session/03 - Problem Session 3/7 - 3 - Problem Session 3.mp4
27.21MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
03 - Week 3 Context-Free Grammars and Pushdown Automata/04 - 12. Pushdown automata (24 min.)/3 - 4 - 12. Pushdown automata (24 min.).mp4
26.69MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
02 - Week 2 Regular Expression and Properties of Regular Languages/04 - 8. Closure properties of regular languages (20 min.)/2 - 4 - 8. Closure properties of regular languages (20 min.).mp4
22.96MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
05 - Week 5 Turing Machines and Undecidability/02 - 18. Decidability (18 min.)/5 - 2 - 18. Decidability (18 min.).mp4
20.78MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/01 - 13. Equivalence of PDAs and CFGs (18 min.)/4 - 1 - 13. Equivalence of PDAs and CFGs (18 min.).mp4
20.55MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
07 - Problem Session/01 - Problem Session 1/7 - 1 - Problem Session 1.mp4
18.74MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/2 - 2 - 6. Regular expressions in the real world (17 min.).mp4
18.64MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
01 - Week 1 Finite Automata/01 - 1. Course outline and motivation (15 min.)/1 - 1 - 1. Course outline and motivation (15 min.).mp4
17.09MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/02 - 14. The pumping lemma for CFLs (12 min.)/4 - 2 - 14. The pumping lemma for CFLs (12 min.).mp4
13.46MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
01 - Week 1 Finite Automata/02 - 2. Informal introduction to finite automata (11 min.)/1 - 2 - 2. Informal introduction to finite automata (11 min.).mp4
12.57MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
07 - Problem Session/04 - Problem Session 4/7 - 4 - Problem Session 4.mp4
11.58MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
07 - Problem Session/02 - Problem Session 2/7 - 2 - Problem Session 2.mp4
11.45MB
W3siaWQiOiJleG9jX2JfUExBWSIsImFkc3BvdCI6ImJfUExBWSIsIndlaWdodCI6IjEiLCJmY2FwIjpmYWxzZSwic2NoZWR1bGUiOmZhbHNlLCJtYXhXaWR0aCI6ZmFsc2UsIm1pbldpZHRoIjpmYWxzZSwidGltZXpvbmUiOmZhbHNlLCJleGNsdWRlIjpmYWxzZSwiZG9tYWluIjpmYWxzZSwiY29kZSI6IjwhLS1cclxuPGEgaHJlZj1cImh0dHBzOlwvXC9zeW5kaWNhdGlvbi5keW5zcnZ0YmcuY29tXC9zcGxhc2gucGhwP2lkem9uZT0xOTYxMDkyJnJldHVybl91cmw9aHR0cHM6XC9cL3RlbGxtZS5wd1wvZ29cL2J0c1wiICBjbGFzcz1cImJ0biBidG4td2FybmluZ1wiIHRhcmdldD1cIl9ibGFua1wiPjxzcGFuIGNsYXNzPVwiZ2x5cGhpY29uIGdseXBoaWNvbi1wbGF5XCI+PFwvc3Bhbj4gUGxheSBOb3c8XC9hPlxyXG4tLT4ifV0=
01 - Week 1 Finite Automata/02 - 2. Informal introduction to finite automata (11 min.)/2_vfa.ppt
296KB
02 - Week 2 Regular Expression and Properties of Regular Languages/03 - 7. Decision algorithms for regular languages (41 min.)/7_rs1.ppt
287.5KB
07 - Problem Session/02 - Problem Session 2/problem-session-2.ppt
275KB
05 - Week 5 Turing Machines and Undecidability/03 - 19. Specific undecidable problems (56 min.)/19_tm4.ppt
229KB
01 - Week 1 Finite Automata/02 - 2. Informal introduction to finite automata (11 min.)/2_vfa1.pdf
227.17KB
01 - Week 1 Finite Automata/03 - 3. Deterministic finite automata (36 min.)/3_fa2.ppt
220KB
02 - Week 2 Regular Expression and Properties of Regular Languages/03 - 7. Decision algorithms for regular languages (41 min.)/7_rs1.pdf
212.39KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/04 - 16. Turing machines (34 min.)/16_tm1.ppt
203KB
05 - Week 5 Turing Machines and Undecidability/01 - 17. Extensions and properties of Turing machines (37 min.)/17_tm2.ppt
201KB
05 - Week 5 Turing Machines and Undecidability/03 - 19. Specific undecidable problems (56 min.)/19_tm4.pdf
190.22KB
05 - Week 5 Turing Machines and Undecidability/01 - 17. Extensions and properties of Turing machines (37 min.)/17_tm2.pdf
177.11KB
01 - Week 1 Finite Automata/03 - 3. Deterministic finite automata (36 min.)/3_fa2.pdf
174.45KB
01 - Week 1 Finite Automata/04 - 4. Nondeterministic finite automata (46 min.)/4_fa3.ppt
172.5KB
06 - Week 6 Intractable Problems and NP-completeness/02 - 21. Satisfiability and Cooks theorem (44 min.)/21_pnp2.ppt
172.5KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/01 - 9. Introduction to context-free grammars (27 min.)/9_cfl1.ppt
167KB
06 - Week 6 Intractable Problems and NP-completeness/03 - 22. Specific NP-complete problems (33 min.)/22_pnp3.ppt
164KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/04 - 16. Turing machines (34 min.)/16_tm1.pdf
152.12KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/04 - 12. Pushdown automata (24 min.)/12_pda1.ppt
147KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/03 - 15. Decision and closure properties for CFLs (35 min.)/15_cfl5.ppt
147KB
01 - Week 1 Finite Automata/04 - 4. Nondeterministic finite automata (46 min.)/4_fa3.pdf
145.67KB
07 - Problem Session/02 - Problem Session 2/problem-session-2.pdf
143.93KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/02 - 10. Parse trees (26 min.)/10_cfl2.pdf
138.44KB
07 - Problem Session/03 - Problem Session 3/problem-session-3.pdf
137.74KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/11_cfl3.ppt
136KB
02 - Week 2 Regular Expression and Properties of Regular Languages/01 - 5. Regular expressions (38 min.)/5_re1.pdf
135.73KB
06 - Week 6 Intractable Problems and NP-completeness/03 - 22. Specific NP-complete problems (33 min.)/22_pnp3.pdf
135.17KB
06 - Week 6 Intractable Problems and NP-completeness/02 - 21. Satisfiability and Cooks theorem (44 min.)/21_pnp2.pdf
134.54KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/02 - 10. Parse trees (26 min.)/10_cfl2.ppt
134.5KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/03 - 15. Decision and closure properties for CFLs (35 min.)/15_cfl5.pdf
130.34KB
02 - Week 2 Regular Expression and Properties of Regular Languages/01 - 5. Regular expressions (38 min.)/5_re1.ppt
127.5KB
02 - Week 2 Regular Expression and Properties of Regular Languages/04 - 8. Closure properties of regular languages (20 min.)/8_rs2.ppt
125.5KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/11_cfl3.pdf
122.71KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/04 - 12. Pushdown automata (24 min.)/12_pda1.pdf
121.54KB
07 - Problem Session/03 - Problem Session 3/problem-session-3.ppt
121.5KB
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/20_pnp1.ppt
119KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/01 - 13. Equivalence of PDAs and CFGs (18 min.)/13_pda2.ppt
113KB
05 - Week 5 Turing Machines and Undecidability/02 - 18. Decidability (18 min.)/18_tm3.ppt
103.5KB
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/20_pnp1.pdf
101.08KB
02 - Week 2 Regular Expression and Properties of Regular Languages/04 - 8. Closure properties of regular languages (20 min.)/8_rs2.pdf
99.33KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/01 - 9. Introduction to context-free grammars (27 min.)/9_cfl1.pdf
96.67KB
07 - Problem Session/04 - Problem Session 4/problem-session-4.ppt
95KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/02 - 14. The pumping lemma for CFLs (12 min.)/14_cfl4.pdf
92.77KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/01 - 13. Equivalence of PDAs and CFGs (18 min.)/13_pda2.pdf
92.73KB
05 - Week 5 Turing Machines and Undecidability/02 - 18. Decidability (18 min.)/18_tm3.pdf
91.82KB
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/6_re2.ppt
86.5KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/02 - 14. The pumping lemma for CFLs (12 min.)/14_cfl4.ppt
86KB
07 - Problem Session/01 - Problem Session 1/problem-session-1.ppt
79KB
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/6_re2.pdf
72.92KB
07 - Problem Session/01 - Problem Session 1/problem-session-1.pdf
72.7KB
01 - Week 1 Finite Automata/01 - 1. Course outline and motivation (15 min.)/1_intro.ppt
72.5KB
05 - Week 5 Turing Machines and Undecidability/03 - 19. Specific undecidable problems (56 min.)/5 - 3 - 19. Specific undecidable problems (56 min.).srt
66.57KB
06 - Week 6 Intractable Problems and NP-completeness/02 - 21. Satisfiability and Cooks theorem (44 min.)/6 - 2 - 21. Satisfiability and Cooks theorem (44 min.).srt
52.56KB
02 - Week 2 Regular Expression and Properties of Regular Languages/03 - 7. Decision algorithms for regular languages (41 min.)/2 - 3 - 7. Decision algorithms for regular languages (41 min.).srt
49.58KB
05 - Week 5 Turing Machines and Undecidability/01 - 17. Extensions and properties of Turing machines (37 min.)/5 - 1 - 17. Extensions and properties of Turing machines (37 min.).srt
46.74KB
01 - Week 1 Finite Automata/04 - 4. Nondeterministic finite automata (46 min.)/1 - 4 - 4. Nondeterministic finite automata (46 min.).srt
45.81KB
05 - Week 5 Turing Machines and Undecidability/03 - 19. Specific undecidable problems (56 min.)/5 - 3 - 19. Specific undecidable problems (56 min.).txt
45.49KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/04 - 16. Turing machines (34 min.)/4 - 4 - 16. Turing machines (34 min.).srt
43.34KB
06 - Week 6 Intractable Problems and NP-completeness/03 - 22. Specific NP-complete problems (33 min.)/6 - 3 - 22. Specific NP-complete problems (33 min.).srt
42.94KB
01 - Week 1 Finite Automata/03 - 3. Deterministic finite automata (36 min.)/1 - 3 - 3. Deterministic finite automata (36 min.).srt
42.56KB
02 - Week 2 Regular Expression and Properties of Regular Languages/01 - 5. Regular expressions (38 min.)/2 - 1 - 5. Regular expressions (38 min.).srt
41.74KB
01 - Week 1 Finite Automata/01 - 1. Course outline and motivation (15 min.)/1_intro.pdf
41.53KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/03 - 15. Decision and closure properties for CFLs (35 min.)/4 - 3 - 15. Decision and closure properties for CFLs (35 min.).srt
39.87KB
06 - Week 6 Intractable Problems and NP-completeness/02 - 21. Satisfiability and Cooks theorem (44 min.)/6 - 2 - 21. Satisfiability and Cooks theorem (44 min.).txt
35.9KB
02 - Week 2 Regular Expression and Properties of Regular Languages/03 - 7. Decision algorithms for regular languages (41 min.)/2 - 3 - 7. Decision algorithms for regular languages (41 min.).txt
33.88KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/3 - 3 - 11. Normal forms for context-free grammars (27 min.).srt
33.86KB
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/6 - 1 - 20. P and NP (25 min.).srt
33.67KB
05 - Week 5 Turing Machines and Undecidability/01 - 17. Extensions and properties of Turing machines (37 min.)/5 - 1 - 17. Extensions and properties of Turing machines (37 min.).txt
31.89KB
01 - Week 1 Finite Automata/04 - 4. Nondeterministic finite automata (46 min.)/1 - 4 - 4. Nondeterministic finite automata (46 min.).txt
31.3KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/01 - 9. Introduction to context-free grammars (27 min.)/3 - 1 - 9. Introduction to context-free grammars (27 min.).srt
29.89KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/02 - 10. Parse trees (26 min.)/3 - 2 - 10. Parse trees (26 min.).srt
29.65KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/04 - 16. Turing machines (34 min.)/4 - 4 - 16. Turing machines (34 min.).txt
29.64KB
06 - Week 6 Intractable Problems and NP-completeness/03 - 22. Specific NP-complete problems (33 min.)/6 - 3 - 22. Specific NP-complete problems (33 min.).txt
29.36KB
01 - Week 1 Finite Automata/03 - 3. Deterministic finite automata (36 min.)/1 - 3 - 3. Deterministic finite automata (36 min.).txt
29.12KB
02 - Week 2 Regular Expression and Properties of Regular Languages/01 - 5. Regular expressions (38 min.)/2 - 1 - 5. Regular expressions (38 min.).txt
28.48KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/03 - 15. Decision and closure properties for CFLs (35 min.)/4 - 3 - 15. Decision and closure properties for CFLs (35 min.).txt
27.21KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/04 - 12. Pushdown automata (24 min.)/3 - 4 - 12. Pushdown automata (24 min.).srt
26.41KB
05 - Week 5 Turing Machines and Undecidability/02 - 18. Decidability (18 min.)/5 - 2 - 18. Decidability (18 min.).srt
23.58KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/3 - 3 - 11. Normal forms for context-free grammars (27 min.).txt
23.13KB
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/6 - 1 - 20. P and NP (25 min.).txt
22.98KB
07 - Problem Session/04 - Problem Session 4/problem-session-4.pdf
22.43KB
02 - Week 2 Regular Expression and Properties of Regular Languages/04 - 8. Closure properties of regular languages (20 min.)/2 - 4 - 8. Closure properties of regular languages (20 min.).srt
22.24KB
01 - Week 1 Finite Automata/01 - 1. Course outline and motivation (15 min.)/1 - 1 - 1. Course outline and motivation (15 min.).srt
21.18KB
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/2 - 2 - 6. Regular expressions in the real world (17 min.).srt
20.53KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/01 - 9. Introduction to context-free grammars (27 min.)/3 - 1 - 9. Introduction to context-free grammars (27 min.).txt
20.42KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/02 - 10. Parse trees (26 min.)/3 - 2 - 10. Parse trees (26 min.).txt
20.29KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/01 - 13. Equivalence of PDAs and CFGs (18 min.)/4 - 1 - 13. Equivalence of PDAs and CFGs (18 min.).srt
19.45KB
03 - Week 3 Context-Free Grammars and Pushdown Automata/04 - 12. Pushdown automata (24 min.)/3 - 4 - 12. Pushdown automata (24 min.).txt
18.09KB
07 - Problem Session/01 - Problem Session 1/7 - 1 - Problem Session 1.srt
16.54KB
05 - Week 5 Turing Machines and Undecidability/02 - 18. Decidability (18 min.)/5 - 2 - 18. Decidability (18 min.).txt
16.15KB
automata-002-about.json
15.97KB
02 - Week 2 Regular Expression and Properties of Regular Languages/04 - 8. Closure properties of regular languages (20 min.)/2 - 4 - 8. Closure properties of regular languages (20 min.).txt
15.22KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/02 - 14. The pumping lemma for CFLs (12 min.)/4 - 2 - 14. The pumping lemma for CFLs (12 min.).srt
14.84KB
01 - Week 1 Finite Automata/01 - 1. Course outline and motivation (15 min.)/1 - 1 - 1. Course outline and motivation (15 min.).txt
14.46KB
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/2 - 2 - 6. Regular expressions in the real world (17 min.).txt
14.07KB
01 - Week 1 Finite Automata/02 - 2. Informal introduction to finite automata (11 min.)/1 - 2 - 2. Informal introduction to finite automata (11 min.).srt
13.99KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/01 - 13. Equivalence of PDAs and CFGs (18 min.)/4 - 1 - 13. Equivalence of PDAs and CFGs (18 min.).txt
13.32KB
07 - Problem Session/01 - Problem Session 1/7 - 1 - Problem Session 1.txt
11.34KB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/02 - 14. The pumping lemma for CFLs (12 min.)/4 - 2 - 14. The pumping lemma for CFLs (12 min.).txt
10.2KB
01 - Week 1 Finite Automata/02 - 2. Informal introduction to finite automata (11 min.)/1 - 2 - 2. Informal introduction to finite automata (11 min.).txt
9.64KB