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
Lecture12. Introduction to Decidability
Lecture13. Decidability/Complexity Relationship, Recursion Theorem
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
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....