Get started with custom lists to organize and share courses.

Sign up

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Introduction to Automata, Languages and Computation

Indian Institute of Technology, Kharagpur via NPTEL

0 Reviews 32 students interested

Taken this course? Share your experience with other students. Write review

Overview

Automata, Languages and Computation have been an important part of the curriculum in computer science department for several decades.The automata theory is the study of abstract machines and theirapplication in solving computational problems. Automata is a major part of this course, and is explained elaborately throughout in easily comprehensible ways. Besides providing students with a detailedintroduction to the theories related to computer science, this course also fully covers mathematical preliminaries which are essential to computation.

Syllabus

Week 1  :  Finite automata and regular languages
Week 2  :  Regular expressions
Week 3  :  Equivalence of DFA and NFA
Week 4  :  Minimization of finite automata
Week 5  :  Pumping lemma and its application
Week 6  :  Context-free grammars and context-free languages
Week 7  :  Chomsky normal form, closure properties
Week 8  :  Push down automata
Week 9  :  Computability
Week 10  :  Turing machines and variants
Week 11  :  Time complexity of Turing machines
Week 12  :  P and NP, NP- completeness

Taught by

Prof. Sourav Mukhopadhyay

Tags

Reviews for NPTEL's Introduction to Automata, Languages and Computation
Based on 0 reviews

  • 5 star 0%
  • 4 star 0%
  • 3 star 0%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.