INTENDED AUDIENCE : EngineeringINDUSTRY SUPPORT : Software
Introduction to Automata, Languages and Computation free videos and free material uploaded by Indian Institute of Technology, Kharagpur (IIT Kharagpur). This session contains about Introduction to Automata, Languages and Computation Updated syllabus , Lecture notes , videos , MCQ , Privious Question papers and Toppers Training Provided Training of this course. If Material not uploaded check another subject
Syllabus / What will i learn?
COURSE LAYOUT :
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
Curriculum for this course
0 Lessons
00:00:00 Hours
+ View more
Description
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.
You need online training / explanation for this course?
1:1 Online Training / Explanation Fee: 1 /- Month
1 to 1 Online Training contact instructor for demo :
+ View more
Other related courses
About the instructor
- 0 Reviews
- 8 Students
- 351 Courses
Student feedback
Reviews
Write a public review