TOC: Theory of Computation | Syllabus, Marks Weightage and Important Chapters


You can divide this whole blog into these parts, we will discuss them one by one:
  1. Syllabus
  2. Marks weightage in different examination
  3. Important chapters
  4. And some statistics

Syllabus of TOC

Basically you can divide the whole syllabus into three parts as we see in a broader aspect:
  1. Language 
  2. automatic 
  3. and grammar.
We will see the syllabus according to GATE examination because most of the standard or university examination follows the GATE syllabus
  1. Regular expressions and finite automata
  2. Context-free grammars and push-down automata
  3. Regular and context-free languages, pumping lemma
  4. Turing machines and undecidability.
So as you can see the syllabus is too short. Hence, TOC is considered a score booster subject in many competitive exams, specially in GATE.

Marks distribution/ weightage

By researching the past year trends we are able to find that most of the exams follow this trend from past 15 years.
Closure properties, turing machine and undecidability are the topics got mixed up in most of the questions like Tables, Language identification, automata machine acceptance. Hence, it becomes one of the most important topics in TOC and secondly Regular Expression & Finite Automata.

So, hopefully blog helps you. If you find it valuable plz share among needful.

Popular posts from this blog

Stop writing this code again & again | Make boilerplate in VS Code for C

Image
What is boilerplate? In VS Code there is one option called user snippet. In it, we can declare a code that that is being repeatedly used by us like basic structure of C program. Afterwards, when we call it by using defined keyword or say Prefix. The intellisence of VS Code will detect and write that pre-decleared code for us. Advantages: Saves time Reduce error Boilerplate Code Link:  Click here How to make Boilerplate for C in VS Code Step 1: In bottom left you can see gear like icon ⚙️ click on it. Step 2: Click on User Snippet . Step 3: Select C.json Step 4: Copy and paste the given code in it and save the file by ctrl + s. Hurray your boilerplate is ready to use! Just try to type boilerplate in C program file you will see a suggestion just click on it and your code is automatically completed.
Read more

How to install C Compiler and make VS Code ready for Getting Started with C

Image
Getting started with C - 01 This blog can be divided into two parts: Installing VS Code (IDE) Setting it up for an optimised experience Installing C Compiler Watch Full Installation Video It's my guarantee after watching my video you won't be left with any confusion. Link down below: Installing VS Code Step 01: Click on the given link Click here Step 02: Directly click on Windows it will download the installer. Step 03: Run the installer 3.1 : Accept the Agreement and click on Next . 3.2 : You can change the location where you want to install. I will recommend going with the default location. Click on Next . 3.3 : Click on Next . 3.4 : Enable all the options . Which are Created Shortcut, Add "Open with Code" like given in the image below. And click on Next. 3.5 : Click on Install . 3.6 : Click on Finish . Now, VS CODE will open up for the first time. So it will take a while. Setup VS Code for C programming Make sure you are conn
Read more

Data Structure: Basic Introduction

Image
What is Data Structure? The Logical and Mathematical Collection of Interrelated Data in an organised way . Why do we need data structure? From exam point of view: Data Structure and Algorithms contains a big marks weightage in almost every standard examination, placement interviews and even if you are doing M. Tech. So, it makes it so important for us to study data structures. From achievers point of view: It gives you a big idea of, "What to use and when to use sort of thing". Concepts of being a successful programmer, and writing a program which is most optimised. And opens endless possibilities to be good in every subjects of CS-IT and CP (Compititive Programming). What is algorithm? The step by step process of solving problem is called an algorithm. Real life analogy Let's assume you are far from your home. And you had a call from your father. And he wants to email a document to his boss (Generally, they don't know how to do by their own... No disre
Read more