**CS8501 TC** **Notes**

Anna University Regulation 2017 CSC **CS8501 ****TC**** Notes, THEORY OF COMPUTATION ****Lecture Handwritten Notes** for all 5 units are provided below. Download link for CSC **5th Sem **THEORY OF COMPUTATION **Notes** are listed down for students to make perfect utilization and score maximum marks with our study materials.

**CS6503 THEORY OF COMPUTATION**

**UNIT NO: I FINITE AUTOMATA**

**What is TOC?**

In theoretical computer science, the theory of computation is the branch that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into three major branches: automata theory, computability theory and computational complexity theory.In order to perform a rigorous study of computation, computer scientists work with a mathematical abstraction of computers called a model of computation. There are several models in use, but the most commonly examined is the Turing machine.

Automata theory In theoretical computer science, automata theory is the study of abstract machines (or more

appropriately, abstract ‘mathematical’ machines or systems) and the computational problems that can be solved using these machines. These abstract machines are called automata. This automaton consists of

states (represented in the figure by circles),

and transitions (represented by arrows).

As the automaton sees a symbol of input, it makes a transition (or jump) to another state, according to its transition function (which takes the current state and the recent symbol as its inputs).

**Uses of Automata:** compiler design and parsing.

**Deductive proof: **Consists of sequence of statements whose truth lead us from some

initial statement called the hypothesis or the give statement to a conclusion statement.

**Additional forms of proof:**

Proof of sets

Proof by contradiction

Proof by counter example

CS8501 TC Unit 1 notes **–**** **Download Here

CS8501 TC Unit 2 notes **–**** **Download Here

CS8501 TC Unit 3 notes **–**** **Download Here

CS8501 TC Unit 4 notes **–**** **Download Here

CS8501 TC Unit 5 notes **–**** **Download Here

If you require any other notes/study materials, you can comment in the below section.

__Related Links__

__Related Links__

For CS8501 TC Previous Year Question Papers – **Click here**

For CS8501 TC Question Bank/2marks 16marks with answers – **Click here**

For CS8501 TC Important Questions/Answer Key – **Click here**

For CS8501 TC Lecture Handwritten Notes – **Click here**

__Search Term__

__Search Term__

CS8501 TC Notes

Anna University 5th Sem CSC TC Lecture Handwritten Notes

CS8501 THEORY OF COMPUTATION Notes free download

Anna University CSC TC Notes Regulation 2017

CS8501 Notes, TC Unit wise Lecture Handwritten Notes – CSC 5th Semester