TOC 2. Central Ideas of Theory of Computing - Formal Language, Automata, Computability, Complexity

Class on Central Ideas of Theory of Computing - Formal Language, Automata, Computability, Complexity References: Turing, A. M. (1936). On Computable Numbers, with an Application to the Entscheidungsproblem. Sipser, M. (2012). Introduction to the Theory of Computation. Hopcroft, J. E., et al. (2006). Introduction to Automata Theory, Languages, and Computation. Linz, P. (2016). An Introduction to Formal Languages and Automata. https://personalpages.bradley.edu/~young/CS612M118old/L0a.pdf https://en.wikipedia.org/wiki/Chomsky_hierarchy https://hips.hearstapps.com/hmg-prod/images/noam-chomsky.jpg 0:00 Theory of Computation 0:34 Formal Languages 0:55 Grammar 1:39 Automata Theory 2:19 Computability Theory 3:24 Computability Hierarchy 4:57 Complexity Theory 6:32 Motivation for studying computability 7:38 Need for mathematical modelling 8:52 Coffee vending machine 10:38 Finite automata 12:19 On/Off switch 14:06 Lexical analyser 15:14 Problems with solutions View playlist of System Software: https://www.youtube.com/playlist?list=PL-Y6WjWg9435B6lLtLa-qsK3cNgiI7-AB View playlist of Networking Lab : https://www.youtube.com/playlist?list=PL-Y6WjWg9434ZhJsBHswVo2eEfwaNqNe6 View playlist of Operating Systems Lab : https://www.youtube.com/playlist?list=PL-Y6WjWg9434l_YavwlyW3TbtMrrz5ruU View playlist of Distributed Computing : https://www.youtube.com/playlist?list=PL-Y6WjWg9436lDrgLNz6saT1ZrRtkBGwP View playlist of Mathematics of Machine Learning : https://youtube.com/playlist?list=PL-Y6WjWg9436dFiUuAJLytIfJQIkL4nVP View playlist of Concepts in machine Learning : https://youtube.com/playlist?list=PL-Y6WjWg9434dZvXcVOIzPkjyABy_O1Sc View playlist of Tech Narrative : https://www.youtube.com/watch?v=UpLqv0ldSNI&list=PL-Y6WjWg94346_25V42YWzJBc7sD8PQBl View playlist of Microprocessor Lab : https://www.youtube.com/watch?v=vhoouVHdjdU&list=PL-Y6WjWg94345tOZ-oxI6_1afy3BuOcQQ View playlist of Microprocessors and Microcontrollers : https://www.youtube.com/playlist?list...​ View playlist of Operating Systems : https://www.youtube.com/playlist?list...​ View playlist of Computer Organisation : https://www.youtube.com/playlist?list...​ ****************************************************** Thank you for all your likes, shares and subscriptions. Let me know your questions and suggestions in the comment section below. * Be aMazIng The Way You Are * * * * * * * * * * * * * ****************************************************** #crackingconcepts #flat #cst4301 #pccst302 #toc