Theory of Computation or Automata

Theory of Computation or Automata


Theory of Computation or Automata

Theory of Computation is the study of abstract computing devices or machines which leads to divide this course in three branches ie., Automata Theory, Complexity Theory, and Computability Theory . It’s purpose is to develop formal mathematical models of computation that reflect real-world computers. Its applications are Web Search, Compiler Design, Cryptography, Digital Lock, Controlling Toll gates, Text analysis.

Theory of computation contains marks weightage of 6 to 7 in GATE computer science. This course contains gate study material for Theory of computation which includes online recorded video lectures, online test series, e-books prepared by IIT and IISc graduates.

Course Title E-Books Video Lectures Online Tests
Introduction Preliminaries Yes 0:28 Min NA
Finite Automata Yes 5+ Hrs NA
Regular Expression Yes 3+ Hrs NA
Context Free Grammar Yes 3+ Hrs 1
Turing Machines Yes 1+ Hrs 1

Rate This Course
Rating 4.5 (437)
Number of subscribers  3805
Product Rating: 4.5 based on 437 ratings

Other Courses

Copyright 2018. All rights reserved.