References:

1. Book & more resources: http://infolab.stanford.edu/~ullman/ialc.html#slides

2. Slides from Jeffrey D Ullman (@ Stanford) for quick revision: http://infolab.stanford.edu/~ullman/ialc/spr10/spr10.html#LECTURE%20NOTES

# TOC & Compiler Design

Category: Gate CSE

1. Book & more resources: http://infolab.stanford.edu/~ullman/ialc.html#slides

2. Slides from Jeffrey D Ullman (@ Stanford) for quick revision: http://infolab.stanford.edu/~ullman/ialc/spr10/spr10.html#LECTURE%20NOTES

**Automata** theory (also known as **Theory Of Computation**) is a theoretical branch of Computer Science and Mathematics, which mainly deals with the logic of computation with respect to simple machines, referred to as automata.

Automata* enables the scientists to understand how machines compute the functions and solve problems. The main motivation behind developing Automata Theory was to develop methods to describe and analyse the dynamic behavior of discrete systems.

Automata is originated from the word “Automaton” which is closely related to “Automation”.

Lectures

Duration

Skill level

Language

Assessments

1. Book & more resources: http://infolab.stanford.edu/~ullman/ialc.html#slides

2. Slides from Jeffrey D Ullman (@ Stanford) for quick revision: http://infolab.stanford.edu/~ullman/ialc/spr10/spr10.html#LECTURE%20NOTES

devanshi shah
*41 Votes*

Thank you so much sir for extremely good teaching &specially you teach undecidibility topic its really adorable ?

Login to reply
Reddy Vamsi Krishna
*29 Votes*

Honestly speaking,the whole undecidability concept reminds me Hollywood movie THE INCEPTION.minute after minute suspense ?

Login to reply
Syed
*28 Votes*

Excellent Teaching, I am a Mechanical Grad, was thinking to try CS Gate, as I am now working in an IT firm, and wanted to move completely to tech side.

Searched for lot of courses which will teach concepts from scratch, such that non-CS grads can also understand. And this course is bang on, perfect for everyone. The way instructor builds up concepts and explain every concept in detail is just awesome.

Thanks a lot!

Reddy Vamsi Krishna
*20 Votes*

I regret that I missed these lectures in my whole graduation.very late decession.

Thank you for the great approach to concepts.

Aditya Sharad Ahirrao
*9 Votes*

Thank You So much Sir for such a lovely Course. There is not a single concept that I didn't understood.

Sir taught every concept very smoothly and neatly.

Mentors GATE

Thank you for the valuable feedback.

Vinayak Kumar
*9 Votes*

Is this the complete syllabus of toc?

Login to reply
Mentors GATE

Yes , if you have any query regarding any topic you can ask

Login to reply
Rahul Kumar
*9 Votes*

Thank u sir... Excellent ? techning

Login to reply
Mentors GATE

Thank you for your feedback!

Login to reply
Rama Krishna B
*8 Votes*

nice examples for learning concept clear .thank u sir for ur hardworking

Login to reply
Mentors GATE

Thank you for your feedback.

Login to reply
Reddy Vamsi Krishna

Yes RK your right ,when u come to decidability u will come to know real flavor of his teaching.

Login to reply
Bhagirath Joshi
*2 Votes*

Thank You So much Sir for such a lovely Course. You taught every concept very smoothly and neatly. nice examples for learning concept you clear every concept by giving real world examples.. .

thank u sir for your hardwor..

© 2020 - All rights are reserved- AAIC Technologies pvt ltd

169 Votesthank u so much for ur lovely teaching. totally impressed

Login to reply