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|
|Context Free Grammar and Language||Yes||5+ Hrs||1|
|Overview of Computational Complexity||Yes||1+ Hrs||1|
|Regular Expression and Language||Yes||7+ Hrs||1|
|Theory of Automata||Yes||16+ Hrs||1|
|Turing Machines||Yes||6+ Hrs||1|