Difference between revisions of "Category:Automata Theory Notes"

@@ Line 1: / Line 1: @@
-[[Category:Automata Theory]]
+[http://www.youtube.com/playlist?list=PL601FC994BDD963E4 Video Lectures by Shai Simonson]
+[http://www.ecst.csuchico.edu/~amk/foo/csci356/notes/ch11/NP2.html NP Complete]
+[http://www.idt.mdh.se/kurser/cd5560/10_01/examination/KOMPENDIER/Regular/kompendium_eng.pdf Regular expressions, questions and solutions]
+[http://csfundas.wordpress.com/theory-of-computation-2/recursively-enumerable Recursively Enumerable Sets]
+[http://www.seas.upenn.edu/~cit596/notes/dave/relang0.html Recursively Enumerable Sets]
+[http://www.cs.cmu.edu/~eugene/teach/auto01/notes/ Notes from CMU]
+[http://carlstrom.com/stanford/comps/Automata-and-Formal-Languages.txt Definitions]
+[http://www.cs.ucr.edu/~jiang/cs150/slides4week7_PDA+EquivToCFG.pdf Push Down Automata]
+[http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_25.pdf Linear Bounded Automata]
+[http://www.cs.cornell.edu/Courses/cs4820/2013sp/Handouts/TMproblems.pdf Turing Machine Problems]
+[http://www.cs.cornell.edu/Courses/cs4820/2013sp/Handouts/481TM.pdf Turing Machine Handout]
+[http://www.cs.toronto.edu/~sacook/csc463h/notes/comp.pdf Reduction examples for decidablility]
+[http://theory.stanford.edu/~trevisan/cs154-12/rice.pdf Rice's theorem, Undecidable and unrecognizable problems on TM]
+[http://www.cis.upenn.edu/~jean/gbooks/PCPh04.pdf Undecidable problems about L(CFG)]
+[http://courses.engr.illinois.edu/cs373/fa2013/Lectures/lec25.pdf Trivial and Non-trivial properties of L(M)]
+[http://www.cs.wcupa.edu/~rkline/fcs/grammar-undecidable.html Undecidable Problems]
+[http://infolab.stanford.edu/~ullman/ialc/spr10/slides/cfl5.pdf Closure property of CFL]
+[http://www.cs.cmu.edu/~avrim/451f11/lectures/lect1108.pdf NP Complete]
+[http://channel9.msdn.com/Series/C9-Lectures-Yuri-Gurevich-Introduction-to-Algorithms-and-Computational-Complexity/C9-Lectures-Algorithms-with-Yuri-Gurevich-Introduction-and-Some-History A good lecture going deep into Abstract Machines]
+[[NP,_NP_Complete,_NP_Hard| P, NP, NPC and NP-Hard in SImple terms]]
+[[Identify_the_class_of_the_language|Identify the class of the language]]
+[[Category:Theory of Computation]]
 [[Category: Notes & Ebooks for GATE Preparation]]