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|