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
*27 Votes*

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

Login to reply
Reddy Vamsi Krishna
*3 Votes*

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

Thank you for the great approach to concepts.

Rahul Kumar
*2 Votes*

Thank u sir... Excellent ? techning

Login to reply
Mentors GATE

Thank you for your feedback!

Login to reply
Reddy Vamsi Krishna
*1 Votes*

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

Login to reply
Rama Krishna B
*1 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
Vinayak Kumar
*0 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
© 2020 - All rights are reserved- AAIC Technologies pvt ltd

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

Login to reply