Computer Science Video Lectures MIT,Harvard,Stanford ,GATE ,IIT: Theory of Computation or Automata (video lecture)

Theory of Computation or Automata (video lecture)

Institute:ArsDigita University
Instructor: Shai Simonson
These lectures are very useful for preparing for
Gate exam however I have realized that these
lecture provide enough material for almost coveringevery
chapter of automata and hence making the best way to be self prepare for examination.
Lecture1: The first lecture of this course covers topic of ,Finite State Machines,
Deterministic Finite automata  ,non-deterministic  read more and download..
Lecture2.This lecture includes finite automata with Epsilon-transition(introduction),
uses of Epsilon-transition  read more..
Lecture3.This lecture teaches how  to prove  language that is not regular i.e. lecture
of Pumping Lemma,it covers topic  like read more and download..
Lecture4. This lecture includes topic like Minimization of DFA's, why minimized DFA
has great importance and related theorem ,example etc download lecture..
Lecture5.lecture includes context free grammar and language,an informal
example,Definition of Context free Grammar,derivation using grammar,
Leftmost and rightmost read more and download..
Lecture6.This lecture covers topic related to application of context free
grammar ,Parsers,Th YACC read more and download..
Lecture7.lecture includes PDA informal introduction,the formal definition of
PDA,A graphical notation for PDA's,instantaneous description of PDA,
related theorem and read more and download..
Lecture8. Context Free Grammars and Non deterministic Push Down Machines
Lecture9. More lemmas, CYK
Lecture10. Introduction to Undecidability and Context Free Languages
Lecture11. Introduction to Turing Machines
Lecture12Introduction to Decidability
Lecture13. Decidability/Complexity Relationship, Recursion Theorem


Lord Bharath Bhushan Lohray. said...

Nice collection. I noticed that some lectures seem to be missing. There is a lect_10 and then a lect_12 but no lect_11.

Also, lect_13,15 and 16 are missing.

Or are these just chronological order error.

gautam singh said...

here is a lect_10 and then a lect_12 but no lect_11.

Also, lect_13,15 and 16 are missing.

please load these lecture

shahid khan Yousafzai said...

superb and realy realy nice thanxxxxxxx a lots love u for this
sky swat pak

Ansh Jain said...

Username and password is required, while trying to download the lectures....

Post a Comment


Ask questions or comment at the end of Lectures ::

Join Us On Orkut Join Us On Facebook Follow Us On Twitter New Greetings !! Are you looking for jobs in software industry ?Then be happy here we are providing direct link to visit those places where all IT related jobs are being published everyday but hardly one know about that.As for example those who dream to get job at IBM, for those people IBM has made a separate job web portal. similarly TCS,Cognizant Solution,Infosys,Wipro has made such web portal.
Jobs At IBM   Jobs At TCS   Jobs at CTS   Jobs at Wipro
eLearning & Online Learning Blogs - BlogCatalog Blog Directory Academics Academics blogs Blog Directory & Search engineAcademic blogs & blog postsblog directoryblog search directory blogarama - the blog directory Blogs Directory
Get Answers
at Unasked.comAnooX banner here download os video lecture   download dbms video lecture  download network video lecture  download automata video lecture  download compiler video lecture  download algorithm video lecture   download Java video lecture download J2EE video lecture  download Maths video lecture   download software....