Marvins Underground Lectures
Welcome
Login / Register


Theory of Computation


  • 58:25 Popular Mod-04 Lec-23 PUSHDOWN AUTOMATA PDA TO CFG

    Mod-04 Lec-23 PUSHDOWN AUTOMATA PDA TO CFG

    by Admin Added 131 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 56:28 Mod-09 Lec-42 MEMBRANE COMPUTING

    Mod-09 Lec-42 MEMBRANE COMPUTING

    by Admin Added 74 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 55:05 Mod-08 Lec-39 L - SYSTEMS

    Mod-08 Lec-39 L - SYSTEMS

    by Admin Added 81 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 50:04 Mod-04 Lec-24 PROBLEMS AND SOLUTIONS-I

    Mod-04 Lec-24 PROBLEMS AND SOLUTIONS-I

    by Admin Added 84 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 53:51 Popular Mod-07 Lec-35 POST'S CORRESPONDENCE PROBLEMS (Contd) TIME AND TAPE COMPLEXITY OT TM

    Mod-07 Lec-35 POST'S CORRESPONDENCE PROBLEMS (Contd) TIME AND TAPE COMPLEXITY OT TM

    by Admin Added 106 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 54:17 Mod-06 Lec-33 RICE'S THEOREM,LINEAR BOUNDED AUTOMATA,PROPERTIES OF TM

    Mod-06 Lec-33 RICE'S THEOREM,LINEAR BOUNDED AUTOMATA,PROPERTIES OF TM

    by Admin Added 67 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 57:29 Popular Mod-02 Lec-14 DFSA TO REGULAR EXPRESSIONS

    Mod-02 Lec-14 DFSA TO REGULAR EXPRESSIONS

    by Admin Added 172 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 1:02:00 Popular Mod-09 Lec-41 DNA COMPUTING

    Mod-09 Lec-41 DNA COMPUTING

    by Admin Added 113 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 59:59 Popular Mod-08 Lec-38 REGULATED REWRITING

    Mod-08 Lec-38 REGULATED REWRITING

    by Admin Added 107 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 59:03 Mod-06 Lec-32 PROBLEMS AND INSTANCES , UNIVERSAL TM , DECIDABILITY

    Mod-06 Lec-32 PROBLEMS AND INSTANCES , UNIVERSAL TM , DECIDABILITY

    by Admin Added 100 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 57:35 Popular Mod-05 Lec-29 GENERALIZED VERSIONS OF TURING MACHINES

    Mod-05 Lec-29 GENERALIZED VERSIONS OF TURING MACHINES

    by Admin Added 119 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 1:04:03 Popular Mod-04 Lec-25 PROBLEMS AND SOLUTIONS - III

    Mod-04 Lec-25 PROBLEMS AND SOLUTIONS - III

    by Admin Added 139 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 50:49 Popular Mod-06 Lec-34 POST'S CORRESPONDENCE PROBLEMS

    Mod-06 Lec-34 POST'S CORRESPONDENCE PROBLEMS

    by Admin Added 104 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 55:17 Mod-02 Lec-18 MINIMIZATION OF DFSA

    Mod-02 Lec-18 MINIMIZATION OF DFSA

    by Admin Added 97 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 1:00:09 Popular Mod-05 Lec-30 TURING MACHINE AS A GENERATING DEVICE

    Mod-05 Lec-30 TURING MACHINE AS A GENERATING DEVICE

    by Admin Added 113 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 56:21 Popular Mod-08 Lec-40 GRAMMAR SYSTEMS

    Mod-08 Lec-40 GRAMMAR SYSTEMS

    by Admin Added 134 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 57:10 Popular Mod-01 Lec-04 AMBIGUITY IN CFG

    Mod-01 Lec-04 AMBIGUITY IN CFG

    by Admin Added 121 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 57:05 Popular Mod-05 Lec-28 TURING MACHINE AS ACCEPTOR , TECHNIQUES FOR TM CONSTRUCTION

    Mod-05 Lec-28 TURING MACHINE AS ACCEPTOR , TECHNIQUES FOR TM CONSTRUCTION

    by Admin Added 134 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 1:01:20 Popular Mod-07 Lec-37 NP - COMPLETE PROBLEMS (Contd)

    Mod-07 Lec-37 NP - COMPLETE PROBLEMS (Contd)

    by Admin Added 110 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 57:22 Popular Mod-06 Lec-31 RECURSIVE SETS , RECURSIVELY INNUMERABLE SETS , ENCODING OF TM , HALTING PROBLEM

    Mod-06 Lec-31 RECURSIVE SETS , RECURSIVELY INNUMERABLE SETS , ENCODING OF TM , HALTING PROBLEM

    by Admin Added 136 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 56:03 Mod-01 Lec-05 SIMPLICATION OF CFG

    Mod-01 Lec-05 SIMPLICATION OF CFG

    by Admin Added 73 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 45:47 Mod-02 Lec-11 NON DETERMINISTIC FSA WITH E(Epsilon)- MOVES

    Mod-02 Lec-11 NON DETERMINISTIC FSA WITH E(Epsilon)- MOVES

    by Admin Added 70 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 51:43 Mod-02 Lec-19 FSA WITH OUTPUT MOORE AND MEALY MACHINES

    Mod-02 Lec-19 FSA WITH OUTPUT MOORE AND MEALY MACHINES

    by Admin Added 98 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

  • 55:11 Mod-01 Lec-06 REMOVAL OF UNIT PRODUCTIONS , CHOMSKY NORMAL FORM FOR CFG

    Mod-01 Lec-06 REMOVAL OF UNIT PRODUCTIONS , CHOMSKY NORMAL FORM FOR CFG

    by Admin Added 80 Views / 0 Likes

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://nptel.iitm...

Categories