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
Lecture12. Introduction to Decidability
Lecture13. Decidability/Complexity Relationship, Recursion Theorem
Theory of Computation or Automata (video lecture)
Subscribe to:
Post Comments (Atom)
.
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
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....
3 comments:
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.
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
superb and realy realy nice thanxxxxxxx a lots love u for this
sky swat pak
Post a Comment