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

Indian Institute of Technology, Kharagpur

Introduction to Automata, Languages and Computation

Indian Institute of Technology, Kharagpur and NPTEL via Swayam

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.
INTENDED AUDIENCE : EngineeringINDUSTRY SUPPORT : Software

Syllabus

COURSE LAYOUT

Week 1 : Finite automata and regular languagesWeek 2 : Regular expressionsWeek 3 : Equivalence of DFA and NFAWeek 4 : Minimization of finite automataWeek 5 : Pumping lemma and its applicationWeek 6 : Context-free grammars and context-free languagesWeek 7 : Chomsky normal form, closure propertiesWeek 8 : Push down automataWeek 9 : ComputabilityWeek 10 : Turing machines and variantsWeek 11 : Time complexity of Turing machinesWeek 12 : P and NP, NP- completeness

Taught by

Prof. Sourav Mukhopadhyay

Related Courses

Reviews

Start your review of Introduction to Automata, Languages and Computation

Never Stop Learning!

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

Sign up for free