60 views

$$\textbf{Contents}$$

$\textbf{Syllabus:}$

Web Page

$$\small{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&2&2&2&3&3&3&2&2.5&3 \\\hline\textbf{2 Marks Count}&3&3&5&3&3&3&3&3.3&5 \\\hline\textbf{Total Marks}&8&8&12&9&9&9&\bf{8}&\bf{9.2}&\bf{12}\\\hline \end{array}}}$$

 Topic Covered in Videos Video link from GO Youtube channel Introduction to TOC and Finite State Machines Closure & Non-determinism Pumping Lemma Minimizing Finite State Machines Context-free Grammars Relationship to Compiling & Chomsky Normal Forms Deterministic & Non-deterministic Pushdown Automata Context-Free Grammars (CFGs) and Push Down Automata (PDA) More Lemmas and CYK Algorithm Undecidability and CFLs The Bull's Eye Turing Machines The Halting Problem Decidability Complexity Theory; Quantified Boolean Formula Decidability discussion Part 1 Decidability discussion Part 2 Decidability discussion Part 3 GO Videos

Topics to be Covered:

posted Oct 7
edited Oct 7 | 60 views
2
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad