The applications of automata theory in theory of computation
Answers
Theory of Computation :
The theory of computing or computer theory is a branch of computer science and mathematics that looks at whether and how efficiently a problem can be solved on a model of computing using an algorithm. This field is divided into two major branches: computational theory and complexity theory, but both branches discuss formal models of computation.
Computer scientists study the Turing machine because it is easy to formulate, can be analyzed and used to prove results and because it represents a model that many consider to be the most powerful possible computation. " Appropriate "model.
To make a more in-depth study of computing, computer scientists work with a mathematical abstracting of computers called a model of computing. Several models are in use, but the most commonly investigated is the Turing machine. A Turing machine can be interpreted as a desktop PC with potentially an infinite memory capacity, although it can only use this memory in small discrete amounts.