TOC 2. Master the Core Concepts of Computing Theory: Formal Languages, Automata, and 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