theory of comp



It is the step by step solution to the certain problem if we multiply 2 number then step by step process takes place this is what we study in theory of computation. for eg. Multiplication of 2 number, Finding a word in a dictionary, checking whether there is a path between 2 vertices in a graph,

There are certain example of computational device – Cell phone, calculator, Gps

Study of a computational device based on resources that use.

Finite Automata – Something has stated is how it works

eg. of finite Automata :- An electric switch, basically switch has 2 states ‘ON’ and ‘off’ if switch is ‘ON’ state then we push it will change to ‘off’ state again we push it then it will go ‘ON’ state . that’s how electric switch changes its state.

A sequence of the following operation for Fan regulator or Microwave oven.

Udacity playlist 

table of content :-

Graph theory :- source nptel  link

(this part will cover chapter 3 from slides )

formal language and Automata Theory 

Graph theory link for PDF NPTEL