Theory of Computations – Video Links

Module 1
Finite Automata
https://www.youtube.com/watch?v=zxMNFhqVHec
Introduction to Finite Automata
https://www.youtube.com/watch?v=8g1AUtdayt0

https://drive.google.com/file/d/199og-v-
The Central Concepts of Automata Theory 4chYOdmJuyKwSaEGthYCLJnGZ/view?usp=drive_link

Deterministic Finite Automata

https://youtu.be/7Ez_jE1oTwk?si=oSHD5kJjTb-zA23R
Representation
https://youtu.be/HH6zFZVh9fU?si=wjZ1XKix-LgqrO2R
Definition
https://youtu.be/8bGneeA65is?si=lcfNrhOw-MbxkLCu

https://youtu.be/V53dUWZxAk8?si=2_M3KPkXnMPLsBs_

https://youtu.be/HQL770RfciU?si=0Jj71tcOMswVYZkx

https://youtu.be/6yDgKQFmOSA?si=k_tf0COzKeUmkotY
Construction
(Example problems)
https://youtu.be/_2cKtLkdwnc?si=KPtVuD-uKpp80SEp

https://youtu.be/O6bwSnoTniY?si=FINtHW5vcQ4-s9fd

https://youtu.be/F9FZYPT6X8Q?si=12q2pOSIgu8eMXiE

https://youtu.be/cwWkw8gNCcA?si=axC6RhnTx3OJfjfJ
 https://youtu.be/EgeFoVHA-A4?si=yI361sY-RTuCW3JD

https://youtu.be/61w23bZS5K4?si=B0F8fIibUjibaedh

https://youtu.be/ajXPYSV_YB8?si=cgYY4l7Aea8_VZua

https://youtu.be/XHAD7ShFYsE?si=sIiLtPbSPEnttrNc

https://youtu.be/X_LNlp5zrp0?si=jS3OUEeeO89EEuNA

Non Deterministic Finite Automata (NFA)

https://youtu.be/YGL2d8BZJmI?si=HRUsmeYrc4T27g5y

https://youtu.be/ehy0jGIYRtE?si=RUVKW916rGN2L5CW
Non Deterministic Finite Automata (NFA)
https://youtu.be/egXhe55dAIk?si=qAesttRQrMYwogJH

https://youtu.be/4bjqVsoy6bA?si=eGXB8hp2-6mKOJAO

https://youtu.be/Bcen1W_uFEU?si=IvYCmW1-RC1ytOaU
NFA Example
https://youtu.be/NGF-b3QVeJU?si=xyIbc-moUO52ynyV

https://youtu.be/XndSEN1z4Ro?si=BBAiP-F1efGnZpxG

NFA into DFA Conversion

https://youtu.be/6aOtnyL40X8?si=VDdjp3cYmAiszCGP
NFA into DFA Conversion
https://youtu.be/n7qcvMEJ__U?si=2WvZ_nRzSqEmgnND
 https://youtu.be/syjJutOdLnI?si=gppt_bS_TUjp0FrW

https://youtu.be/hIIYyVCPKQk?si=NPiplY_1lPOBSqlT

https://youtu.be/wjv-n6LDdvU?si=rCfHXo6FcrATU0QW

https://youtu.be/n_5wgW10ZYU?si=w6Dn9tunapKFjZgR

Finite Automata with Epsilon-Transitions

https://youtu.be/PlYCzNDJVYo?si=5tyu3N65dlbrWVxF
NFA with Epsilon
https://youtu.be/8KZxmOIbBGA?si=TAGhpgYT1EBnprGz
Epsilon closure
https://youtu.be/CzcHf9Cgo_0?si=7LQDKFELPOVcl6lJ

https://youtu.be/Vobgo5t5SQA?si=nNqdGQKvv4xCE-F5
Conversion of NFA with Ꜫ into NFA without Ꜫ
https://youtu.be/ArcQEV3rAoo?si=s0MZlgi_0n9T9wHj

https://youtu.be/4-N3GfHb134?si=vS4PpEQ3SULoG8Lr
Conversion of NFA with Ꜫ into DFA
https://youtu.be/RBkEhJkbxLk?si=wu66J1iujRh3X28x
Subject Video Links:
https://www.youtube.com/playlist?list=PLXj4XH7LcRfBkMlS_9aebcY78NLFwhE4M

https://www.youtube.com/watch?v=LRSa0z4HDg0&t=22s

https://www.youtube.com/watch?v=q40srrVFgNs&list=PLLOxZwkBK52CTVrHjYa7-SpXlEtef1TqL&index=11

https://www.youtube.com/watch?v=Fpmr1nHqYrw&list=PLBlnK6fEyqRgp46KUv4ZY69yXmpwKOIev&index=8

https://www.youtube.com/watch?v=cwWkw8gNCcA&list=PLrjkTql3jnm_TWSXXvWX1_jX-L6f1QJSx&index=13

https://www.youtube.com/watch?v=-bacAvd0O-k&list=PL6xbXi2C3sePDwyboAcu7l1UYuUT2SWYd&index=16