Theory of Computation & Compilers Overview 📘

This video will introduce theory of computation basics and will give you a summary on all the topics from Theory of Computation and Compilers unit in UGC NET Computer Science & Applications syllabus. Order of few topics are changed to ensure continuity of content.

PDF Content Link:
https://letussharehere.blogspot.com/2022/12/unit-8-ugcnetcs.html

Majority of people have a negative mindset towards this unit.
I hope this video will shatter all those negative aspects and nurture a positive mindset.
Share your thoughts on your attitude before & after this video!

Though the audio track is in Tamil, the content inside the video is in English so that anyone can follow!
Share with people who are in the process of preparation!

00:00:00 Start
00:00:58 Theory of Computation
00:02:08 Formal Languages
00:11:04 Automata basics
00:18:42 Finite Automata - DFA and NDFA
00:31:15 Grammar basics
00:35:44 Chomsky Classification
00:37:10 Regular Languages
00:51:07 Language Processing System
00:54:00 Compiler Phases
01:02:17 Lexical Analysis
01:05:55 Context Free Languages
01:06:23 Push Down Automata
01:19:53 Ambiguity
01:24:32 Turing Machines
01:29:01 Recursive vs Recursively Enumerable Languages
01:34:34 Church Turing Thesis
01:35:29 Context Sensitive Languages
01:38:31 Construction of Turing Machine
01:42:43 Unsolvable Problems
01:43:50 Post Correspondence Problem
01:45:48 Measuring Complexity
01:47:25 Tractable and Intractable Problems
01:49:12 Syntax Analysis
01:56:42 Parsing
02:11:17 Semantic Analysis
02:15:44 Syntax Directed Definitions
02:19:51 Type Checking
02:21:04 Runtime System
02:29:18 Symbol Table
02:30:50 Intermediate Code Generation
02:33:43 Translation of Declarations
02:37:04 Code Generation
02:40:54 Data-flow analysis
02:44:31 Code Optimization
02:45:33 Loop Optimization
02:50:31 Instruction Scheduling
02:53:46 Small ideas on possible Questions