Lecture Notes

Course Outline

https://youtu.be/QXCgtDV1L5Y              471-S1-Introduction
https://youtu.be/T3Ahz9fPsnc                471-S2-Sets
https://youtu.be/rv_Wiumo4Ys              471-S3-Sets
https://youtu.be/iVJoVhsmMZw             471-S4-Relations
https://youtu.be/4e_80AErCVc               471-S5-Functions
https://youtu.be/My2ecXby1kc              471-S6-Induction
https://youtu.be/1qeUHx7sjtg               471-S7-Strings&Languages
https://youtu.be/_L-mCaCD0Sk             471-S8-Languages1
https://youtu.be/JUDo93ZtuuI               471-S9-Languages2
https://youtu.be/Ku5istJXOOA               471-S10-Grammars
https://youtu.be/WGwjSgdbZjU            471-S11-PSG Grammar
https://youtu.be/8JgpVAh9dcg              471-S12-CFG Grammar
https://youtu.be/JhI2wQsc110               471-S13-Ambigous Grammar
https://youtu.be/N0KgLmlsydU             471-S14-e-Free CFG
https://youtu.be/xCvz8Cw0znE              471-S15-RG Grammar
https://youtu.be/lB_bsmHh_9I               471-S16-Properties of RLs
https://youtu.be/nLQaG_-GTA4             471-S17-RE1 Expressions
https://youtu.be/0yRvjZDnhPc               471-S18-RE2 Expressions
https://youtu.be/lqkmmGPWT9s           471-S19-RE3 Expressions
https://youtu.be/SkeCObI-gHk               471-S20-Finite Automata(FA)
https://youtu.be/VdFx7MrcZ9k               471-S21-DFA1
https://youtu.be/c_IyhYz4tU4                  471-S22-DFA2
https://youtu.be/-N5Uw8lsOvI                471-S23-DFA3
https://youtu.be/edOe3PtxGXc               471-S24-NFA
https://youtu.be/OaEOENlQC-Q             471-S25-NFA to DFA1
https://youtu.be/XfgnF7Zumks               471-S26-NFA to DFA2
https://youtu.be/LFppb6TnPnc              471-S27-Properties of RLs Revisited1
https://youtu.be/b3B9Po9cSC8             471-S28-Properties of RLs Revisited2
https://youtu.be/7T8JXwxdL9s               471-S29-DFA Minimization1
https://youtu.be/ZiUOGXjeJD8               471-S30-DFA Minimization2
https://youtu.be/rovMOh6km7c            471-S31-RE to FA1
https://youtu.be/vJb3xH16GWs             471-S32-RE to FA2
https://youtu.be/nBKndtAflY4                471-S33-FA to RE1
https://youtu.be/q_yLN3DeVAg              471-S34-FA to RE2
https://youtu.be/p3bX2-aM0rk               471-S35-Mealy Moore1
https://youtu.be/wYbcH6se8BI               471-S36-Mealy Moore2
https://youtu.be/ITTWXnzmdu8             471-S37-PDA1
https://youtu.be/aHLp5CKZf2o               471-S38-PDA2
https://youtu.be/RX6fh480y9w               471-S39-PDA3
https://youtu.be/2kkYVz6p9xM              471-S40-PDA4
https://youtu.be/aaVH6uBE0aE              471-S41-PDA5
https://youtu.be/SCK1lnPz6oc                471-S42-CNF
https://youtu.be/t90ajhmrFrA                471-S43-GNF
https://youtu.be/M6jtIQfHA4Q               471-S44-Pumping Lemma
https://youtu.be/Z0JuXtBs8GI                 471-S45-Tutorial7-1

https://youtu.be/EQjCrO_7Wx4              471-S46-Tutorial7-2