Lec-1: Syllabus of TOC(Theory of Computation) for GATE | UGC NTA NET | Imp Points

#TheoryOfComputation #TOCByGateSmashers #automatatheory

👉Subscribe to our new channel:   / @varunainashots  

This video introduces the outline of computability and computational complexity theory. Topics include regular and context free grammar, finite and pushdown automata, turing machine, decidable and undecidable problems. It is important for competitive exams like
UGC NET, GATE, NIELIT scientist and other PSUs as well as college, university exams and placements, interviews also.

0:00 - Introduction
1:12 - Regular Language and finite automata
2:29 - Context Five Language and Push down automata
3:10 - REC, RE and Turing Machine
3:32 - Closure property and undecidability

► Theory of Computation (Complete Playlist):
   • TOC(Theory of Computation)  

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
   • Design and Analysis of algorithms (DAA)  
►Database Management System:
   • DBMS (Database Management system) Complete...  
► Software Engineering:
   • Software Engineering  
►Artificial Intelligence:
   • Artificial Intelligence (Complete Playlist)  
►Computer Networks:
   • Computer Networks (Complete Playlist)  
►Operating System:
   • Operating System (Complete Playlist)  
►Structured Query Language (SQL):
   • Structured Query Language (SQL)  
►Discrete Mathematics:
   • Discrete Mathematics  
►Compiler Design:
   • Compiler Design (Complete Playlist)  
►Number System:
   • Number system  
►Cloud Computing & BIG Data:
   • Cloud Computing (Complete Course)  
►Programming in C :
   • C Programming  
►Data Structure:
   • Data Structure  
►Computer Architecture :
   • Computer Organization and Architecture (Co...  
►Graph Theory (Complete Playlist):
   • Graph Theory  
►Digital Logic:
   • Digital Logic (Complete Playlist)  

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on YouTube:    / gatesmashers  
►Subscribe to our new channel:    / @varunainashots  
► Like our page on Facebook:   / gatesmashers  
► Follow us on Instagram:   / gate.smashers  
► Follow us on Instagram:   / varunainashots  
► Follow us on Telegram: https://t.me/gatesmashersofficial
► Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [email protected]