+ Add to collection

CURATOR

EXTRAS

  • Lifetime access. No limits!
  • Mobile accessibility
  • Add to wishlist

Computer Sc - Theory of Computation

+ Add to collection

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

Self-Study Content
  1. Mod-01 Lec-01 GRAMMARS AND NATURAL LANGUAGE PROCESSING

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  2. Mod-01 Lec-02 GRAMMARS AND LANGUAGES GENERATED

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  3. Mod-01 Lec-03 GRAMMARS AND LANGUAGES GENERATED (Contd)

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  4. Mod-01 Lec-04 AMBIGUITY IN CFG

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  5. Mod-01 Lec-05 SIMPLICATION OF CFG

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  7. Mod-01 Lec-07 GREIBACH NORMAL FORM FOR CFG

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  8. Mod-02 Lec-08 FINAL STATE AUTOMATA

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  9. Mod-02 Lec-09 NON-DETERMINISTIC FSA

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  10. Mod-02 Lec-10 NON DETERMINISTIC FSA (Contd)

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  12. Mod-02 Lec-12 EQUIVALENCE BETWEEN FSA AND TYPE 3 GRAMMARS

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  13. Mod-02 Lec-13 REGULAR EXPRESSIONS , REGULAR EXPRESSIONS TO NFSA

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  14. Mod-02 Lec-14 DFSA TO REGULAR EXPRESSIONS

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  15. Mod-02 Lec-15 PROBLEMS AND SOLUTIONS

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  16. Mod-02 Lec-16 PUMPING LEMMAS FOR REGULAR SETS AND CFL

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  17. Mod-02 Lec-17 MYHILL-NERODE THEOREM

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  18. Mod-02 Lec-18 MINIMIZATION OF DFSA

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  20. Mod-03 Lec-20 PUSHDOWN AUTOMATA

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  21. Mod-03 Lec-21 PUSHDOWN AUTOMATA,EQUIVALENCE BETWEEN ACCEPTANCE BY EMPTY STORE

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  22. Mod-03 Lec-22 PUSHDOWN AUTOMATA CFG TO PDA

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  23. Mod-04 Lec-23 PUSHDOWN AUTOMATA PDA TO CFG

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  24. Mod-04 Lec-24 PROBLEMS AND SOLUTIONS-I

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  25. Mod-04 Lec-25 PROBLEMS AND SOLUTIONS - III

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  26. Mod-05 Lec-26 TURING MACHINES

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  27. Mod-05 Lec-27 TURING MACHINES (Contd)

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  29. Mod-05 Lec-29 GENERALIZED VERSIONS OF TURING MACHINES

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  34. Mod-06 Lec-34 POST'S CORRESPONDENCE PROBLEMS

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  36. Mod-07 Lec-36 NP - COMPLETE PROBLEMS , COOK'S THEOREM

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

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

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  38. Mod-08 Lec-38 REGULATED REWRITING

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  39. Mod-08 Lec-39 L - SYSTEMS

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

  40. Mod-08 Lec-40 GRAMMAR SYSTEMS

    Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT

Show More
Reviews

Ask your own question. Don't worry, it's completely free!